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
Madalina Persu
Christopher Musco
Cameron Musco
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space