The Johnson-Lindenstrauss Lemma Is Optimal for Linear Dimensionality Reduction.

Kasper Green Larsen, Jelani Nelson

Browse the full ICALP paper archive.