Approximating matrices and convex bodies through Kadison-Singer

Omer Friedland, Pierre Youssef

We show that any $n\times m$ matrix $A$ can be approximated in operator norm by a submatrix with a number of columns of order the stable rank of $A$. This improves on existing resu…