Near-optimal hierarchical matrix approximation from matrix-vector products

Tyler Chen, Feyza Duman Keles, Diana Halikias +3

We describe a randomized algorithm for producing a near-optimal hierarchical off-diagonal low-rank (HODLR) approximation to an $n\times n$ matrix $\mathbf{A}$, accessible only thou…