{"id":"arxiv/2604.14418","url":"https://arxiv.org/abs/2604.14418","tags":["math.NA"],"score":0,"title":"Subset selection for matrices by column exchange","domain":"math.NA","source":"arxiv","authors":["Alexander Osinsky","Ivan Kozyrev"],"reviews":0,"subject":"math.NA","summary":"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 Frobenius norm of $X_{\\mathcal{S}}^† X$ is limited, which guarantees it provides a good representation of the whole matrix. Such bounds can be reached by applying greedy algorithms, maximizing the submatrix volume. We suggest a modification of a greedy volume maximization, which performs column exchanges asymptotically faster for $n \\gg m$ than the known alternatives, while guaranteeing the same bounds on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}