8 citations · 10 across the 6 of their papers we have counts for
1 paper · 1 filter
Konstantin Makarychev, Aravind Reddy, Liren Shan
In this paper, we study k-means++ and k-means++ parallel, the two most popular algorithms for the classic k-means clustering problem. We provide novel analyses and show improved ap…