The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension Reduction.

Moses Charikar, Erik Waingarten

Browse the full SODA paper archive.