Corpus ID: 52301050

Data-Driven Clustering via Parameterized Lloyd's Families

@inproceedings{Balcan2018DataDrivenCV,
  title={Data-Driven Clustering via Parameterized Lloyd's Families},
  author={Maria-Florina Balcan and Travis Dick and C. White},
  booktitle={NeurIPS},
  year={2018}
}
Algorithms for clustering points in metric spaces is a long-studied area of research. Clustering has seen a multitude of work both theoretically, in understanding the approximation guarantees possible for many objective functions such as k-median and k-means clustering, and experimentally, in finding the fastest algorithms and seeding procedures for Lloyd's algorithm. The performance of a given clustering algorithm depends on the specific application at hand, and this may not be known up front… Expand
14 Citations
Learning to Link
  • 7
  • PDF
Data-driven Algorithm Design
  • PDF
Technical perspective: Algorithm selection as a learning problem
  • A. Blum
  • Computer Science
  • Commun. ACM
  • 2020
  • 1
Refined bounds for algorithm configuration: The knife-edge of dual class approximability
  • 1
  • PDF
LEARNING-AUGMENTED DATA STREAM ALGO-
  • 2019
Data driven algorithms for limited labeled data learning
  • PDF
Semi-bandit Optimization in the Dispersed Setting
  • 5
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 48 REFERENCES
An Efficient k-Means Clustering Algorithm: Analysis and Implementation
  • 4,409
  • PDF
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems
  • 28
  • PDF
Accelerating exact k-means algorithms with geometric reasoning
  • 372
  • PDF
Towards Property-Based Classification of Clustering Paradigms
  • 61
  • Highly Influential
  • PDF
A Constant-Factor Approximation Algorithm for the k-Median Problem
  • 517
  • PDF
An Online Hierarchical Algorithm for Extreme Clustering
  • 8
  • PDF
How Fast Is the k-Means Method?
  • 135
  • PDF
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms
  • 105
  • PDF
An empirical comparison of four initialization methods for the K-Means algorithm
  • 763
Smoothed Analysis of the k-Means Method
  • 79
  • PDF
...
1
2
3
4
5
...