Universal Algorithms for Clustering Problems.
Arun GaneshBruce M. MaggsDebmalya PanigrahiPublished in: ICALP (2021)
Keyphrases
- optimization problems
- computational complexity
- related problems
- computational cost
- data mining tasks
- np complete
- benchmark problems
- difficult problems
- significant improvement
- unsupervised learning
- computationally efficient
- synthetic and real datasets
- computational problems
- data clustering
- theoretical analysis
- test problems
- combinatorial optimization
- learning algorithm
- greedy algorithms
- simulated annealing
- np hard problems
- convex optimization problems
- information theoretic
- kolmogorov complexity
- search methods
- orders of magnitude
- clustering method
- state space
- evolutionary algorithm
- data structure