The First Optimal Algorithm for Smooth and
Strongly-Convex-Strongly-Concave Minimax Optimization

The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization

11 May 2022

Alexander Gasnikov

Papers citing "The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization"

10 / 10 papers shown

Title
Diffusion Stochastic Optimization for Min-Max Problems H. Cai Sulaiman A. Alghunaim Ali H. Sayed 19 2 0 26 Jan 2024
Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusions Xu Cai Ahmet Alacaoglu Jelena Diakonikolas 30 7 0 04 Oct 2023
On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation Jeongyeol Kwon Dohyun Kwon Steve Wright Robert D. Nowak 26 25 0 04 Sep 2023
Provable Reset-free Reinforcement Learning by No-Regret Reduction Hoai-An Nguyen Ching-An Cheng OffRL 11 2 0 06 Jan 2023
A first-order augmented Lagrangian method for constrained minimax optimization Zhaosong Lu Sanyou Mei 21 6 0 05 Jan 2023
First-order penalty methods for bilevel optimization Zhaosong Lu Sanyou Mei 53 31 0 04 Jan 2023
An Optimal Algorithm for Strongly Convex Min-min Optimization Alexander Gasnikov D. Kovalev Grigory Malinovsky 13 1 0 29 Dec 2022
Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey Aleksandr Beznosikov Boris Polyak Eduard A. Gorbunov D. Kovalev Alexander Gasnikov 32 31 0 29 Aug 2022
Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization Le‐Yu Chen Luo Luo 16 7 0 11 Aug 2022
RECAPP: Crafting a More Efficient Catalyst for Convex Optimization Y. Carmon A. Jambulapati Yujia Jin Aaron Sidford 45 10 0 17 Jun 2022