13 citations · 19 across the 8 of their papers we have counts for
3 papers · 1 filter
Dual approaches to the strongly convex simple function minimization problem under affine restrictions
Anton Anikin, Alexander Gasnikov, Pavel Dvurechensky +2
We consider strongly convex optimization problems with affine-type restrictions. We build dual problem and solve dual problem by Fast Gradient Method. We use primal-dual structure…
Non accelerated efficient numerical methods for sparse quadratic optimization problems and its generalizations
Anton Anikin, Alexander Gasnikov, Alexander Gornov
We investigate primal gradient method with l1-norm and conditional gradient method (both methods are non accelerated). We show that these methods can outperform well known accelera…
Randomization and sparsity in huge-scale optimization on the Mirror Descent example
Anton Anikin, Alexander Gasnikov, Alexander Gornov
We investigate different randomizations for mirror descent method. We try to propose such a randomization that allows us to use sparsity of the problem as much as it possible. In t…