A unified error analysis for randomized low-rank approximation with application to data assimilation

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

Randomized algorithms have proven to perform well on a large class of numerical linear algebra problems. Their theoretical analysis is critical to provide guarantees on their behav…