A general error analysis for randomized low-rank approximation methods

Youssef Diouane, Selime Gürol, Alexandre Scotto Di Perrotolo +1

We propose a general error analysis related to the low-rank approximation of a given real matrix in both the spectral and Frobenius norms. First, we derive deterministic error boun…