Smooth Monotone Stochastic Variational Inequalities and Saddle Point
Problems: A Survey

Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey

29 August 2022

Aleksandr Beznosikov

Eduard A. Gorbunov

Alexander Gasnikov

Papers citing "Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey"

13 / 13 papers shown

Title
Variance Reduction Methods Do Not Need to Compute Full Gradients: Improved Efficiency through Shuffling Daniil Medyakov Gleb Molodtsov S. Chezhegov Alexey Rebrikov Aleksandr Beznosikov 84 0 0 21 Feb 2025
Dissipative Gradient Descent Ascent Method: A Control Theory Inspired Algorithm for Min-max Optimization Tianqi Zheng Nicolas Loizou Pengcheng You Enrique Mallada 21 1 0 14 Mar 2024
Omega: Optimistic EMA Gradients Juan Ramirez Rohan Sukumaran Quentin Bertrand Gauthier Gidel 11 0 0 13 Jun 2023
Unified analysis of SGD-type methods Eduard A. Gorbunov 9 2 0 29 Mar 2023
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions S. Choudhury Eduard A. Gorbunov Nicolas Loizou 14 13 0 27 Feb 2023
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities Aleksandr Beznosikov Martin Takáč Alexander Gasnikov 16 10 0 15 Feb 2023
Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization C. J. Li An Yuan Gauthier Gidel Quanquan Gu Michael I. Jordan 15 6 0 31 Oct 2022
Optimal Gradient Sliding and its Application to Distributed Optimization Under Similarity D. Kovalev Aleksandr Beznosikov Ekaterina Borodich Alexander Gasnikov G. Scutari 23 12 0 30 May 2022
The First Optimal Acceleration of High-Order Methods in Smooth Convex Optimization D. Kovalev Alexander Gasnikov 24 29 0 19 May 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities D. Kovalev Aleksandr Beznosikov Abdurakhmon Sadiev Michael Persiianov Peter Richtárik Alexander Gasnikov 25 34 0 06 Feb 2022
On the One-sided Convergence of Adam-type Algorithms in Non-convex Non-concave Min-max Optimization Zehao Dou Yuanzhi Li 21 13 0 29 Sep 2021
Stochastic Variance Reduction for Variational Inequality Methods Ahmet Alacaoglu Yura Malitsky 51 61 0 16 Feb 2021
Convex Sparse Matrix Factorizations Francis R. Bach Julien Mairal Jean Ponce 121 143 0 10 Dec 2008