A Tight Lower Bound Instance for k-means++ in Constant Dimension

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon. A Tight Lower Bound Instance for k-means++ in Constant Dimension. In T. V. Gopal, Manindra Agrawal, Angsheng Li, S. Barry Cooper, editors, Theory and Applications of Models of Computation - 11th Annual Conference, TAMC 2014, Chennai, India, April 11-13, 2014. Proceedings. Volume 8402 of Lecture Notes in Computer Science, pages 7-22, Springer, 2014. [doi]

Abstract

Abstract is missing.