Clustering with Spectral Norm and the k-Means Algorithm

Amit Kumar, Ravindran Kannan. Clustering with Spectral Norm and the k-Means Algorithm. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 299-308, IEEE Computer Society, 2010. [doi]

Abstract

Abstract is missing.