Decentralized Local Stochastic Extra-Gradient for Variational
Inequalities

Decentralized Local Stochastic Extra-Gradient for Variational Inequalities

15 June 2021

Aleksandr Beznosikov

Pavel Dvurechensky

Anastasia Koloskova

Sebastian U. Stich

Alexander Gasnikov

Papers citing "Decentralized Local Stochastic Extra-Gradient for Variational Inequalities"

11 / 11 papers shown

Title
Diffusion Stochastic Learning Over Adaptive Competing Networks Yike Zhao H. Cai Ali H. Sayed DiffM 35 0 0 28 Apr 2025
Stability and Generalization of the Decentralized Stochastic Gradient Descent Ascent Algorithm Miaoxi Zhu Li Shen Bo Du Dacheng Tao 23 6 0 31 Oct 2023
Communication-Efficient Gradient Descent-Accent Methods for Distributed Variational Inequalities: Unified Analysis and Local Updates Siqi Zhang S. Choudhury Sebastian U. Stich Nicolas Loizou FedML 19 3 0 08 Jun 2023
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities Aleksandr Beznosikov Martin Takáč Alexander Gasnikov 29 10 0 15 Feb 2023
Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems Hongchang Gao 24 16 0 06 Dec 2022
Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey Aleksandr Beznosikov Boris Polyak Eduard A. Gorbunov D. Kovalev Alexander Gasnikov 42 31 0 29 Aug 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 21 47 0 09 Mar 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities D. Kovalev Aleksandr Beznosikov Abdurakhmon Sadiev Michael Persiianov Peter Richtárik Alexander Gasnikov 35 34 0 06 Feb 2022
Extragradient Method: $O(1/K)$ Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity Eduard A. Gorbunov Nicolas Loizou Gauthier Gidel 25 64 0 08 Oct 2021
On the One-sided Convergence of Adam-type Algorithms in Non-convex Non-concave Min-max Optimization Zehao Dou Yuanzhi Li 31 13 0 29 Sep 2021
Solving a class of non-convex min-max games using adaptive momentum methods Babak Barazandeh Davoud Ataee Tarzanagh George Michailidis 31 13 0 26 Apr 2021