2 citations · 3 across the 11 of their papers we have counts for
Showing 2025 · math.NAShow all
3 papers · 2 filters
math.NA2025
Quasi-optimal hierarchically semi-separable matrix approximation
Noah Amsel, Tyler Chen, Feyza Duman Keles +4
We present a randomized algorithm for producing a quasi-optimal hierarchically semi-separable (HSS) approximation to an matrix using only matrix-vector products wit…
math.NA2025
Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
David Persson, Tyler Chen, Christopher Musco
The randomized SVD is a method to compute an inexpensive, yet accurate, low-rank approximation of a matrix. The algorithm assumes access to the matrix through matrix-vector product…
math.NA2025★ 1 cited
Preconditioning without a preconditioner: faster ridge-regression and Gaussian sampling with randomized block Krylov subspace methods
Tyler Chen, Caroline Huber, Ethan Lin +1
We describe a randomized variant of the block conjugate gradient method for solving a single positive-definite linear system of equations. Our method provably outperforms precondit…