Dimensionality reduction for k-means clustering and low rank approximation. (2015)

by Michael B Cohen, Sam Elder, Cameron Musco, Christopher Musco, Madalina Persu
Venue:In Proceedings of the 47th Annual ACM Symposium on Theory of Computing (STOC),