Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Alexander Gasnikov

Parallel Stochastic Mirror Descent for MDPs


Feb 27, 2021
Daniil Tiapkin, Fedor Stonyakin, Alexander Gasnikov


  Access Paper or Ask Questions

ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks


Feb 18, 2021
Dmitry Kovalev, Egor Shulgin, Peter Richtárik, Alexander Rogozin, Alexander Gasnikov


  Access Paper or Ask Questions

Recent Theoretical Advances in Non-Convex Optimization


Dec 11, 2020
Marina Danilova, Pavel Dvurechensky, Alexander Gasnikov, Eduard Gorbunov, Sergey Guminov, Dmitry Kamzolov, Innokentiy Shibaev

* 79 pages. arXiv admin note: text overlap with arXiv:1911.10367, arXiv:1507.02189, arXiv:1711.02838 by other authors 

  Access Paper or Ask Questions

Local SGD for Saddle-Point Problems


Oct 25, 2020
Aleksandr Beznosikov, Valentin Samokhin, Alexander Gasnikov


  Access Paper or Ask Questions

Zeroth-Order Algorithms for Smooth Saddle-Point Problems


Sep 21, 2020
Abdurakhmon Sadiev, Aleksandr Beznosikov, Pavel Dvurechensky, Alexander Gasnikov


  Access Paper or Ask Questions

Stochastic Saddle-Point Optimization for Wasserstein Barycenters


Jun 11, 2020
Daniil Tiapkin, Alexander Gasnikov, Pavel Dvurechensky


  Access Paper or Ask Questions

Gradient-Free Methods for Saddle-Point Problem


May 31, 2020
Aleksandr Beznosikov, Abdurakhmon Sadiev, Alexander Gasnikov


  Access Paper or Ask Questions

Stochastic Optimization with Heavy-Tailed Noise via Accelerated Gradient Clipping


May 21, 2020
Eduard Gorbunov, Marina Danilova, Alexander Gasnikov

* 71 pages, 14 figures 

  Access Paper or Ask Questions

On Accelerated Alternating Minimization


Jun 30, 2019
Sergey Guminov, Pavel Dvurechensky, Alexander Gasnikov


  Access Paper or Ask Questions

Accelerated Alternating Minimization


Jun 09, 2019
Sergey Guminov, Pavel Dvurechensky, Alexander Gasnikov


  Access Paper or Ask Questions

Distributed Computation of Wasserstein Barycenters over Networks


Sep 20, 2018
César A. Uribe, Darina Dvinskikh, Pavel Dvurechensky, Alexander Gasnikov, Angelia Nedić


  Access Paper or Ask Questions

Optimal Algorithms for Distributed Optimization


Sep 05, 2018
César A. Uribe, Soomin Lee, Alexander Gasnikov, Angelia Nedić


  Access Paper or Ask Questions

A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks


Sep 03, 2018
César A. Uribe, Soomin Lee, Alexander Gasnikov, Angelia Nedić

* This work is an extended version of the manuscript: Optimal Algorithms for Distributed Optimization} arXiv:1712.00232 

  Access Paper or Ask Questions