5 papers
Subset selection for matrices by volume sampling
Ivan Kozyrev, Alexander Osinsky
We address the Subset selection problem for matrices, where the goal is to select a subset of column indices from a \enquote{short-and-fat} matrix $X \in \mathbb{…
Subset selection for matrices by column exchange
Alexander Osinsky, Ivan Kozyrev
The paper considers the problem of finding a submatrix in a matrix , such that the spectral or Frobeniu…
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 columns from a "short-and-fat" matrix , such that t…
Accelerated alternating minimization algorithm for low-rank approximations in the Chebyshev norm
Stanislav Morozov, Dmitry Zheltkov, Alexander Osinsky
Nowadays, low-rank approximations of matrices are an important component of many methods in science and engineering. Traditionally, low-rank approximations are considered in unitar…
Low-rank Monte Carlo for Smoluchowski-class equations
Alexander Osinsky
The work discusses a new low-rank Monte Carlo technique to solve Smoluchowski-like kinetic equations. It drastically decreases the computational complexity of modeling of size-poly…