Randomized Algorithms for Estimating the Trace of an Implicit Symmetric Positive Semi-Definite Matrix IV: Sample Bound for Hutchinson's Trace EstimatorResearch Paper
Many computations need the trace of a matrix that is never formed explicitly and can only be applied to vectors: the trace of a matrix function such as or in statistics and lattice QCD, the Frobenius norm of an operator, or the number of triangles of a graph. The…