Practical sketching algorithms for low-rank matrix approximation

Joel A. Tropp, Alp Yurtsever, Madeleine Udell +1

This paper describes a suite of algorithms for constructing low-rank approximations of an input matrix from a random linear image of the matrix, called a sketch. These methods can…