Close to optimal column approximations with a single SVD

Alexander Osinsky

The best column approximation in the Frobenius norm with $r$ columns has an error at most $\sqrt{r+1}$ times larger than the truncated singular value decomposition. Reaching this b…