Subset selection for matrices in spectral norm

Ivan Kozyrev, Alexander Osinsky

We address the subset selection problem for matrices, where the goal is to select a subset of $k$ columns from a "short-and-fat" matrix $X\in {\mathbb{R}}^{m\times n}$, such that t…