Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee.
Alexander A. AgeevMaxim SviridenkoPublished in: J. Comb. Optim. (2004)
Keyphrases
- significant improvement
- computationally efficient
- computational cost
- preprocessing
- experimental evaluation
- computational complexity
- synthetic and real data sets
- computational efficiency
- statistical methods
- synthetic data
- segmentation method
- theoretical analysis
- recently developed
- alternative methods
- convergence rate
- high computational complexity
- high precision
- classification algorithm
- methods require
- search algorithm
- optimization algorithm
- high accuracy
- cost function
- detection method
- clustering method
- combinatorial optimization
- worst case
- classification accuracy
- dynamic programming
- highly efficient
- exhaustive search
- k means
- pairwise
- genetic algorithm