no code implementations • 11 Dec 2020 • Marina Danilova, Pavel Dvurechensky, Alexander Gasnikov, Eduard Gorbunov, Sergey Guminov, Dmitry Kamzolov, Innokentiy Shibaev
For this setting, we first present known results for the convergence rates of deterministic first-order methods, which are then followed by a general theoretical analysis of optimal stochastic and randomized gradient schemes, and an overview of the stochastic first-order methods.
no code implementations • 9 Jun 2019 • Sergey Guminov, Pavel Dvurechensky, Nazarii Tupitsa, Alexander Gasnikov
In this paper we combine AM and Nesterov's acceleration to propose an accelerated alternating minimization algorithm.