Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means

Max Dupré la Tour, David Saulpic

Clustering problems such as $k$-means and $k$-median are staples of unsupervised learning, and many algorithmic techniques have been developed to tackle their numerous aspects. In…