On The Variance of Schatten $p$-Norm Estimation with Gaussian Sketching Matrices

Lior Horesh, Vasileios Kalantzis, Yingdong Lu +1

Monte Carlo matrix trace estimation is a popular randomized technique to estimate the trace of implicitly-defined matrices via averaging quadratic forms across several observations…