Query Efficient Structured Matrix Learning

Noah Amsel, Pratyush Avi, Tyler Chen +5

We study the problem of learning a structured approximation (low-rank, sparse, banded, etc.) to an unknown matrix $A$ given access to matrix-vector product (matvec) queries of the…