Fall 2013

Dimensionality Reduction Via Sparse Matrices

Thursday, September 19th, 2013 9:15 am10:00 am

Add to Calendar

This talk will discuss sparse Johnson-Lindenstrauss transforms, i.e. sparse linear maps into much lower dimension which preserve the Euclidean geometry of a set of vectors. Both upper and lower bounds will be presented, as well as applications to certain domains such as numerical linear algebra.