Seminar, Hosted by Institute for Computational and Experimental Research in Mathematics (ICERM), Brown University
An adaptive randomized pivoting strategy for low-rank approximation
Abstract
Alice Cortinovis presents Adaptive Randomized Pivoting for selecting representative matrix columns through adaptive leverage-score sampling. Its expected Frobenius approximation error matches the optimal existence guarantee. The method is a randomized counterpart to an approach by Osinsky and offers a simpler, less costly alternative to volume sampling with the same theoretical guarantee. The talk extends the strategy to the Discrete Empirical Interpolation Method, cross or skeleton approximation, and Nyström approximation of positive-semidefinite matrices.
Topics
- Adaptive Randomized Pivoting, search World Wide
- representative matrix columns, search World Wide
- adaptive leverage-score sampling, broader topic: sampling
- Frobenius approximation error, search World Wide
- optimal existence guarantee, search World Wide
- Osinsky, search World Wide
- volume sampling, broader topic: sampling
- Discrete Empirical Interpolation Method, search World Wide
- Nyström approximation, search World Wide