Sanjoy Dasgupta. How Fast Is ::::k::::-Means?. In Bernhard Schölkopf, Manfred K. Warmuth, editors, Computational Learning Theory and Kernel Machines, 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, Washington, DC, USA, August 24-27, 2003, Proceedings. Volume 2777 of Lecture Notes in Computer Science, pages 735, Springer, 2003. [doi]
Abstract is missing.