k-means++: few more steps yield constant approximation

Davin Choo, Christoph Grunau, Julian Portmann +1

The k-means++ algorithm of Arthur and Vassilvitskii (SODA 2007) is a state-of-the-art algorithm for solving the k-means clustering problem and is known to give an O(log k)-approxim…