Improved Spectral Density Estimation via Explicit and Implicit Deflation

Rajarshi Bhattacharjee, Rajesh Jayaram, Cameron Musco +2

We study algorithms for approximating the spectral density of a symmetric matrix $A$ that is accessed through matrix-vector product queries. By combining a previously studied Cheby…