Improved bounds for randomized Schatten norm estimation of numerically low-rank matrices

Ya-Chi Chu, Alice Cortinovis

In this work, we analyze the variance of a stochastic estimator for computing Schatten norms of matrices. The estimator extracts information from a single sketch of the matrix, tha…