Analysis of stochastic probing methods for estimating the trace of functions of sparse symmetric matrices

Andreas Frommer, Michele Rinelli, Marcel Schweitzer

We consider the problem of estimating the trace of a matrix function $f(A)$. In certain situations, in particular if $f(A)$ cannot be well approximated by a low-rank matrix, combin…