Pass-Efficient Randomized Algorithms for Low-Rank Matrix Approximation Using Any Number of Views

Elvar K. Bjarkason

This paper describes practical randomized algorithms for low-rank matrix approximation that accommodate any budget for the number of views of the matrix. The presented algorithms,…