Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants

Clustering is a fundamental problem in statistics and machine learning. Lloyd's algorithm, proposed in 1957, is still possibly the most widely used clustering algorithm in practice due to its simplicity and empirical performance... (read more)

Results in Papers With Code
(↓ scroll down to see all results)