4 papers · 2 filters
Hutch#: Optimal non-adaptive Frobenius norm estimation
Tyler Chen, Diana Halikias, Christopher Musco +1
The Girard--Hutchinson estimator provides an extremely simple randomized estimate of the Frobenius norm of a matrix that can only be accessed implicitly via matrix-vector produ…
Optimal near-optimality bounds for the Lanczos method for matrix functions
Tyler Chen, David Persson
Let be Hermitian positive definite and let denote the Lanczos approximation to . We prove that if or is Stieltjes, then the -norm error of t…
A recursive butterfly factorization with optimality guarantees
David Persson, Paul G. Beckman, Tyler Chen +2
We formalize a recursive format for representing a butterfly matrix. This new format naturally leads to a simple recursive algorithm for computing a quasi-optimal butterfly approxi…
Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
Noah Amsel, Yves Baumann, Paul Beckman +33
This document presents a series of open questions arising in matrix computations, i.e., the numerical solution of linear algebra problems. It is a result of working groups at the w…