Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform

COMPUTER SCIENCE AND DISCRETE MATHEMATICS SEMINAR I
Topic:Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform
Speaker:Jelani Nelson
Affiliation:Massachusetts Institute of Technology
Date:Monday, January 31
Time/Room:11:15am - 12:15pm/S-101
Video Link:https://video.ias.edu/csdm/nelson

The Johnson-Lindenstrauss lemma states that for any n points in Euclidean space and error parameter 0