Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2006.06359
Cited By
v1
v2 (latest)
Improved Algorithms for Convex-Concave Minimax Optimization
Neural Information Processing Systems (NeurIPS), 2020
11 June 2020
Yuanhao Wang
Jian Li
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Improved Algorithms for Convex-Concave Minimax Optimization"
23 / 23 papers shown
Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
Ruichen Luo
Sebastian U Stich
Krishnendu Chatterjee
171
0
0
02 Dec 2025
Min-Max Optimization Is Strictly Easier Than Variational Inequalities
Henry Shugart
Jason M. Altschuler
152
0
0
04 Nov 2025
EXOTIC: An Exact, Optimistic, Tree-Based Algorithm for Min-Max Optimization
Chinmay Maheshwari
Chinmay Pimpalkhare
Debasish Chatterjee
148
1
0
17 Aug 2025
Solving Convex-Concave Problems with
O
~
(
ε
−
4
/
7
)
\tilde{\mathcal{O}}(ε^{-4/7})
O
~
(
ε
−
4/7
)
Second-Order Oracle Complexity
Lesi Chen
Chengchang Liu
Luo Luo
Jingzhao Zhang
244
0
0
10 Jun 2025
Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach
International Conference on Artificial Intelligence and Statistics (AISTATS), 2024
Colin Dirren
Mattia Bianchi
Panagiotis D. Grontas
John Lygeros
Florian Dorfler
673
3
0
18 Oct 2024
Federated Minimax Optimization with Client Heterogeneity
Pranay Sharma
Rohan Panda
Gauri Joshi
FedML
346
10
0
08 Feb 2023
Provable Reset-free Reinforcement Learning by No-Regret Reduction
International Conference on Machine Learning (ICML), 2023
Hoai-An Nguyen
Ching-An Cheng
OffRL
386
3
0
06 Jan 2023
Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimization
S. Du
Gauthier Gidel
Sai Li
C. J. Li
604
10
0
17 Jun 2022
Regularized Gradient Descent Ascent for Two-Player Zero-Sum Markov Games
Neural Information Processing Systems (NeurIPS), 2022
Sihan Zeng
Thinh T. Doan
Justin Romberg
378
26
0
27 May 2022
The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization
Neural Information Processing Systems (NeurIPS), 2022
D. Kovalev
Alexander Gasnikov
349
27
0
11 May 2022
Stability and Generalization of Differentially Private Minimax Problems
Yilin Kang
Yong Liu
Jian Li
Weiping Wang
331
3
0
11 Apr 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms
International Conference on Machine Learning (ICML), 2022
Pranay Sharma
Rohan Panda
Gauri Joshi
P. Varshney
FedML
427
62
0
09 Mar 2022
Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods
Annual Conference Computational Learning Theory (COLT), 2022
Yujia Jin
Aaron Sidford
Kevin Tian
229
34
0
09 Feb 2022
Linear Adversarial Concept Erasure
International Conference on Machine Learning (ICML), 2022
Shauli Ravfogel
Michael Twiton
Yoav Goldberg
Robert Bamler
KELM
682
86
0
28 Jan 2022
Lifted Primal-Dual Method for Bilinearly Coupled Smooth Minimax Optimization
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
K. K. Thekumparampil
Niao He
Sewoong Oh
269
33
0
19 Jan 2022
Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling
Neural Information Processing Systems (NeurIPS), 2021
D. Kovalev
Alexander Gasnikov
Peter Richtárik
421
43
0
30 Dec 2021
Accelerated Proximal Alternating Gradient-Descent-Ascent for Nonconvex Minimax Machine Learning
International Symposium on Information Theory (ISIT), 2021
Ziyi Chen
Shaocong Ma
Yi Zhou
602
10
0
22 Dec 2021
Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problems
Conference on Learning for Dynamics & Control (L4DC), 2021
Thinh T. Doan
342
19
0
17 Dec 2021
Quasi-Newton Methods for Saddle Point Problems and Beyond
Neural Information Processing Systems (NeurIPS), 2021
Chengchang Liu
Luo Luo
687
19
0
04 Nov 2021
Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization
Neural Information Processing Systems (NeurIPS), 2021
Luo Luo
Yujun Li
Cheng Chen
411
18
0
10 Oct 2021
Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domain
Dmitrii Ostrovskii
Babak Barazandeh
Meisam Razaviyayn
328
13
0
08 Oct 2021
Near Optimal Stochastic Algorithms for Finite-Sum Unbalanced Convex-Concave Minimax Optimization
Luo Luo
Guangzeng Xie
Tong Zhang
Zhihua Zhang
283
20
0
03 Jun 2021
DIPPA: An improved Method for Bilinear Saddle Point Problems
Guangzeng Xie
Yuze Han
Zhihua Zhang
184
11
0
15 Mar 2021
1
Page 1 of 1
