Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2104.08708
Cited By
Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization
Neural Information Processing Systems (NeurIPS), 2021
18 April 2021
Haochuan Li
Yi Tian
Jingzhao Zhang
Ali Jadbabaie
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization"
26 / 26 papers shown
On the Condition Number Dependency in Bilevel Optimization
Lesi Chen
Jingzhao Zhang
116
1
0
27 Nov 2025
Lower Complexity Bounds for Nonconvex-Strongly-Convex Bilevel Optimization with First-Order Oracles
Kaiyi Ji
136
0
0
24 Nov 2025
Stochastic Bilevel Optimization with Heavy-Tailed Noise
Zhuanghua Liu
Luo Luo
178
2
0
18 Sep 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
217
0
0
10 Jun 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
Tianyi Lin
Chi Jin
Michael I. Jordan
508
21
0
28 Jan 2025
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
Mathematical programming (Math. Program.), 2022
Jiajin Li
Lingling Zhu
Anthony Man-Cho So
627
16
0
17 Jan 2025
Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum
H. Cai
Sulaiman A. Alghunaim
Ali H.Sayed
394
1
0
18 Jun 2024
Achieving Near-Optimal Convergence for Distributed Minimax Optimization with Adaptive Stepsizes
Yan Huang
Xiang Li
Yipeng Shen
Niao He
Jinming Xu
309
2
0
05 Jun 2024
Two trust region type algorithms for solving nonconvex-strongly concave minimax problems
Tongliang Yao
Zi Xu
260
5
0
15 Feb 2024
Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization
Neural Information Processing Systems (NeurIPS), 2023
Liang Zhang
Junchi Yang
Amin Karbasi
Niao He
379
3
0
26 Oct 2023
On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation
International Conference on Learning Representations (ICLR), 2023
Jeongyeol Kwon
Dohyun Kwon
Steve Wright
Robert D. Nowak
405
56
0
04 Sep 2023
First-order Methods for Affinely Constrained Composite Non-convex Non-smooth Problems: Lower Complexity Bound and Near-optimal Methods
Wei Liu
Qihang Lin
Yangyang Xu
194
1
0
14 Jul 2023
Federated Minimax Optimization with Client Heterogeneity
Pranay Sharma
Rohan Panda
Gauri Joshi
FedML
306
10
0
08 Feb 2023
Iterative Minimax Games with Coupled Linear Constraints
Hui-Li Zhang
Junlin Wang
Zi Xu
627
4
0
09 Dec 2022
TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization
International Conference on Learning Representations (ICLR), 2022
Xiang Li
Junchi Yang
Niao He
231
12
0
31 Oct 2022
Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems
Neural Information Processing Systems (NeurIPS), 2022
Pouria Mahdavinia
Yuyang Deng
Haochuan Li
M. Mahdavi
258
19
0
17 Oct 2022
A Survey of Decision Making in Adversarial Games
Science China Information Sciences (Sci. China Inf. Sci.), 2022
Xiuxian Li
Min Meng
Yiguang Hong
Jie-bin Chen
AAML
284
24
0
16 Jul 2022
On Convergence of Gradient Descent Ascent: A Tight Local Analysis
International Conference on Machine Learning (ICML), 2022
Haochuan Li
Farzan Farnia
Subhro Das
Ali Jadbabaie
251
12
0
03 Jul 2022
Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimization
Neural Information Processing Systems (NeurIPS), 2022
Junchi Yang
Xiang Li
Niao He
ODL
274
25
0
01 Jun 2022
Generalization Bounds of Nonconvex-(Strongly)-Concave Stochastic Minimax Optimization
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
Siqi Zhang
Yifan Hu
Liang Zhang
Niao He
290
6
0
28 May 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
362
60
0
09 Mar 2022
Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity
Junchi Yang
Antonio Orvieto
Aurelien Lucchi
Niao He
278
76
0
10 Dec 2021
Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domain
Dmitrii Ostrovskii
Babak Barazandeh
Meisam Razaviyayn
264
13
0
08 Oct 2021
Universal Approximation Under Constraints is Possible with Transformers
Anastasis Kratsios
Behnoosh Zamanlooy
Tianlin Liu
Ivan Dokmanić
310
35
0
07 Oct 2021
Minimax Optimization with Smooth Algorithmic Adversaries
International Conference on Learning Representations (ICLR), 2021
Tanner Fiez
Chi Jin
Praneeth Netrapalli
Lillian J. Ratliff
AAML
226
11
0
02 Jun 2021
Universal Regular Conditional Distributions
Constructive approximation (Constr. Approx.), 2021
Anastasis Kratsios
418
3
0
17 May 2021
1
Page 1 of 1
