Extremal bounds for Gaussian trace estimation

Eric Hallman

This work derives extremal tail bounds for the Gaussian trace estimator applied to a real symmetric matrix. We define a partial ordering on the eigenvalues, so that when a matrix h…