Gaussian Random Matrices II: Inverse Moments of the PseudoinverseTextbook
The expected error of the randomized SVD with a Gaussian test matrix is times the optimal error (Halko–Martinsson–Tropp 2011, Theorem 10.5). The factor is for a standard Gaussian matrix : the quality of every Gaussian sketching method is governed by inve…