#### Filter Results:

#### Co-author

#### Key Phrase

Learn More

- Nir Ailon, Scribe, Charles Sutton
- 2015

The Johnson-Lindenstrauss lemma and its proof This lecture aims to prove the Johnson–Lindenstrauss lemma. Since the lemma is proved easily with another interesting lemma, a part of this lecture is focused on the proof of this second lemma. At the end, the optimality of the Johnson–Lindenstrauss lemma is discussed. Lemma 1 (Johnson-Lindenstrauss). Given the… (More)

- ‹
- 1
- ›