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]
@inproceedings{ChooGPR20,
title = {k-means++: few more steps yield constant approximation},
author = {Davin Choo and Christoph Grunau and Julian Portmann and Václav Rozhon},
year = {2020},
url = {http://proceedings.mlr.press/v119/choo20a.html},
researchr = {https://researchr.org/publication/ChooGPR20},
cites = {0},
citedby = {0},
pages = {1909-1917},
booktitle = {Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event},
volume = {119},
series = {Proceedings of Machine Learning Research},
publisher = {PMLR},
}