Deterministic pivoting algorithms for constrained ranking and clustering problems.
Anke van ZuylenRajneesh HegdeKamal JainDavid P. WilliamsonPublished in: SODA (2007)
Keyphrases
- optimization problems
- benchmark problems
- combinatorial optimization
- randomized algorithms
- constrained problems
- computational complexity
- problems in computer vision
- data clustering
- clustering algorithm
- test problems
- learning algorithm
- k means
- spectral clustering
- black box
- computational cost
- unsupervised learning
- np complete
- high dimensionality
- evolutionary algorithm
- supervised learning
- synthetic datasets
- approximate solutions
- data points
- search algorithm