Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC ’15
Michael B. Cohen
Christopher Musco
Cameron Musco
Sam Elder
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space