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

Davin Choo, Christoph Grunau, Julian Portmann, Václav Rozhon. k-means++: few more steps yield constant approximation. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event. Volume 119 of Proceedings of Machine Learning Research, pages 1909-1917, PMLR, 2020. [doi]

Abstract

Abstract is missing.