On the Noise Sensitivity of the Randomized SVD

Elad Romanov

The randomized singular value decomposition (R-SVD) is a popular sketching-based algorithm for efficiently computing the partial SVD of a large matrix. When the matrix is low-rank,…