Presented By: Student Analysis Seminar - Department of Mathematics
Student Analysis Seminar: Optimal Sparse Subspace Embeddings
Shabarish Chenakkod
Beginning with the Johnson Lindenstrauss lemma as motivation, we will look at oblivious subspace embeddings (OSEs) as a tool for dimension reduction in randomized numerical linear algebra. We will then discuss current work about showing the existence of sparse OSEs with optimal parameters. However, the main focus of this talk will be on understanding basic Gaussian examples and applications. The aforementioned current work is joint work with Michal Derezinski, Xiaoyu Dong and Mark Rudelson.
Co-Sponsored By
Explore Similar Events
-
Loading Similar Events...