Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025
Faster Linear Algebra Algorithms with Structured Random Matrices
Chris Camaño, Ethan N. Epperly, Raphael A. Meyer +1
To achieve the greatest possible speed, practitioners regularly implement randomized algorithms for low-rank approximation and least-squares regression with structured dimension re…
cs.DS2025
Debiasing Polynomial and Fourier Regression
Chris Camaño, Raphael A. Meyer, Kevin Shu
We study the problem of approximating an unknown function by a degree- polynomial using as few function evaluations as possible, where error is measu…
cs.DS2025
Does block size matter in randomized block Krylov low-rank approximation?
Tyler Chen, Ethan N. Epperly, Raphael A. Meyer +2
We study the problem of computing a rank- approximation of a matrix using randomized block Krylov iteration. Prior work has shown that, for block size or , a $(1…