Presenter: Jelani Nelson- Dimensionality Reduction Via Sparse Matrices
Date and Time
January 28, 2015
12:00PM - 01:30PM EST
Presenter: Jelani Nelson
Abstract: This talk will discuss sparse Johnson-Lindenstrauss transforms, i.e.
sparse linear maps into much lower dimension which preserve theEuclidean geometry of a set of vectors. Both upper and lower boundswill be presented, as well as applications to certain domains such asnumerical linear algebra and compressed sensing.Based on various joint works with Jean Bourgain, Daniel M. Kane, andHuy Le Nguyen.