Lower bounds for trace estimation via Block Krylov and other methods

Shi Jie Yu

This paper studies theoretical lower bounds for estimating the trace of a matrix function, $\text{tr}(f(A))$, focusing on methods that use Hutchinson's method along with Block Kryl…