Dimensionality Reduction for k-Means Clustering and Low Rank Approximation.

Michael B. Cohen, Sam Elder, Cameron Musco, Christopher Musco, Madalina Persu

Browse the full STOC paper archive.