5 citations · 9 across the 4 of their papers we have counts for
7 papers
On equivalence classes of homotopes of algebras and trilinear forms
Sergey Guminov, Ilya Zhdanovskiy
A homotope, or a mutation, of a -algebra is a new algebra with the same underlying space, but with the multiplication law dependent on the multiplication law of the original alg…
Recent Theoretical Advances in Non-Convex Optimization
Marina Danilova, Pavel Dvurechensky, Alexander Gasnikov +4
Motivated by recent increased interest in optimization algorithms for non-convex optimization in application to training deep neural networks and other optimization problems in dat…
Alternating Minimization Methods for Strongly Convex Optimization
Nazarii Tupitsa, Pavel Dvurechensky, Alexander Gasnikov +1
{We consider alternating minimization procedures for convex optimization problems with variable divided in many block, each block being amenable for minimization with respect to it…
On a Combination of Alternating Minimization and Nesterov's Momentum
Sergey Guminov, Pavel Dvurechensky, Nazarii Tupitsa +1
Alternating minimization (AM) procedures are practically efficient in many applications for solving convex and non-convex optimization problems. On the other hand, Nesterov's accel…
Primal-dual accelerated gradient methods with small-dimensional relaxation oracle
Yurii Nesterov, Alexander Gasnikov, Sergey Guminov +1
In this paper, a new variant of accelerated gradient descent is proposed. The pro-posed method does not require any information about the objective function, usesexact line search…
A universal modification of the linear coupling method
Sergey Guminov, Alexander Gasnikov, Anton Anikin +1
In the late sixties, N. Shor and B. Polyak independently proposed optimal first-order methods for non-smooth convex optimization problems. In 1982 A. Nemirovski proposed optimal fi…
Accelerated Methods for -Weakly-Quasi-Convex Problems
Sergey Guminov, Alexander Gasnikov, Ilya Kuruzov
We provide a quick overview of the class of -weakly-quasi-convex problems and its relationships with other problem classes. We show that the previously known Sequential Subspace…