Computer Science/Discrete Mathematics Seminar I

Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform

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

Date & Time

January 31, 2011 | 11:15am – 12:15pm

Location

S-101

Affiliation

Massachusetts Institute of Technology