3 papers
math.NA2026
Efficient error estimators for Generalized Nyström
Lorenzo Lazzarino, Katherine J. Pearce, Nathaniel Pritchard
Randomized algorithms in numerical linear algebra have proven to be effective in ameliorating issues of scalability when working with large matrices, efficiently producing accurate…
math.NA2025
Randomized Algorithms for Low-Rank Matrix and Tensor Decompositions
Katherine J. Pearce, Per-Gunnar Martinsson
This paper surveys randomized algorithms in numerical linear algebra for low-rank decompositions of matrices and tensors. The survey begins with a review of classical matrix algori…
math.NA2025
Randomized Block Low-Rank Matrix Compression by Tagging
Katherine J. Pearce, Anna Yesypenko, James Levitt +1
In this work, we present randomized compression algorithms for flat rank-structured matrices with shared bases, termed uniform Block Low-Rank (BLR) matrices. Our main contribution…