Manu Agarwal, Ragesh Jaiswal, Arindam Pal. k-means++ under Approximation Stability. In T.-H. Hubert Chan, Lap Chi Lau, Luca Trevisan, editors, Theory and Applications of Models of Computation, 10th International Conference, TAMC 2013, Hong Kong, China, May 20-22, 2013. Proceedings. Volume 7876 of Lecture Notes in Computer Science, pages 84-95, Springer, 2013. [doi]
Abstract is missing.