1

Improved Guarantees for k-means++ and k-means++ Parallel
In this paper, we study k-means++ and k-means||, the two most popular algorithms for the classic k-means clustering problem. We provide …
Konstantin Makarychev, Aravind Reddy, Liren Shan
PDF Cite Code Dataset Video Source Document DOI
Improved Guarantees for k-means++ and k-means++ Parallel