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
fields
math.NA 1years
2024 1verdicts
ACCEPT 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.