Randomized Dimensionality Reduction for k-means Clustering This paper makes further progress towards a better understanding of dimensionality reduction for kmeans clustering. Namely, we present the first provably accurate feature selection met