Subset selection for matrices by column exchange

Alexander Osinsky, Ivan Kozyrev

The paper considers the problem of finding a submatrix $X_{\mathcal{S}}\in {\mathbb{R}}^{m\times k}$ in a matrix $X\in {\mathbb{R}}^{m\times n}$, such that the spectral or Frobeniu…