Multi-Swap $k$-Means++

Lorenzo Beretta, Vincent Cohen-Addad, Silvio Lattanzi +1

The $k$-means++ algorithm of Arthur and Vassilvitskii (SODA 2007) is often the practitioners' choice algorithm for optimizing the popular $k$-means clustering objective and is know…