Randomized strong rank-revealing QR for column subset selection and low-rank matrix approximation

Laura Grigori, Zhipeng Xue

We discuss a randomized strong rank-revealing QR factorization that effectively reveals the spectrum of a matrix $\text{M}$. This factorization can be used to address problems su…