Low-rank approximation in the Frobenius norm by column and row subset selection

Alice Cortinovis, Daniel Kressner

A CUR approximation of a matrix $A$ is a particular type of low-rank approximation $A\approx CUR$, where $C$ and $R$ consist of columns and rows of $A$, respectively. One way to…