FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
This paper introduces FlexTrace, a novel single-pass trace estimator that accurately computes the trace of matrix functions for large symmetric positive semi-definite matrices using only matrix-vector products with the original matrix, thereby overcoming the computational expense of existing methods that require products with the function of the matrix.