Optimality of the Johnson-Lindenstrauss Lemma.

Kasper Green Larsen, Jelani Nelson

Browse the full FOCS paper archive.