Efficient Approximation of Structured Linear Operators using Randomized One-Sided Queries

Esther Gallmeier, Samuel E. Otto

Approximating linear operators on high-dimensional spaces using only forward operator-vector product queries is a common but challenging task in scientific computing and machine le…