Hi everyone!
This week at the Applied Statistics Workshop we will be welcoming
Jelani Nelson, a Professor of Computer Science at the Harvard School of Engineering and Applied Sciences. He will be presenting work entitled
Dimensionality Reduction Via Sparse Matrices. Please find the abstract below and on the website
here
As usual, we will meet in CGIS Knafel Room 354 and lunch will be provided. Hope to see you all there!
-- Anton Strezhnev
Title: Dimensionality Reduction Via Sparse Matrices
Abstract: 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 and compressed sensing.
Based on various joint works with Jean Bourgain, Daniel M. Kane, and Huy Le Nguyen.