ContHutch++: Stochastic trace estimation for implicit integral operators

Jennifer Zvonek, Andrew Horning, Alex Townsend

Hutchinson's estimator is a randomized algorithm that computes an $\epsilon$-approximation to the trace of any positive semidefinite matrix using $\mathcal{O}(1/{\epsilon }^2)$ matrix-vector produc…