Seminar, Hosted by Institute for Computational and Experimental Research in Mathematics (ICERM), Brown University
Subspace injections
Abstract
Joel Tropp studies structured dimension reduction through the injectivity of random maps, motivated by fast low-rank approximation and least-squares regression. This viewpoint sharpens guarantees for sparse maps and gives exponential improvements for tensor-product dimension reduction. Experiments assess the resulting structured random matrices on synthetic problems and scientific applications. Joint work with Chris Camaño, Ethan Epperly, and Raphael Meyer, available as arXiv:2508.21189.
Topics
- structured dimension reduction, search World Wide
- injectivity of random maps, search World Wide
- low-rank approximation
- least-squares regression
- sparse maps, search World Wide
- tensor-product dimension reduction, search World Wide
- structured random matrices, broader topic: random matrices
- synthetic problems, search World Wide
- scientific applications
- random matrices