On Learned Sketches for Randomized Numerical Linear Algebra

Published in arXiv preprint, 2020, 2020

We study learning-based approaches to sketch design for randomized numerical linear algebra, characterizing when learned sketches outperform random ones and providing theoretical analysis.