Adaptive Randomized Pivoting is a cheap adaptive leverage-score sampler that matches the optimal expected Frobenius error for column subset selection and yields new expected-error bounds for DEIM, cross, and Nyström approximations.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
math.NA 1years
2024 1verdicts
ACCEPT 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
Adaptive Randomized Pivoting is a cheap adaptive leverage-score sampler that matches the optimal expected Frobenius error for column subset selection and yields new expected-error bounds for DEIM, cross, and Nyström approximations.