Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1805.05751
Cited By
v1
v2
v3 (latest)
Local Saddle Point Optimization: A Curvature Exploitation Approach
15 May 2018
Leonard Adolphs
Hadi Daneshmand
Aurelien Lucchi
Thomas Hofmann
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Local Saddle Point Optimization: A Curvature Exploitation Approach"
50 / 60 papers shown
Adversarial Reinforcement Learning Framework for ESP Cheater Simulation
Inkyu Park
J. Lee
Taehwan Kwon
Juheon Choi
Seungku Kim
Junsu Kim
Kimin Lee
AAML
303
0
0
29 Sep 2025
Enhancing Stability of Physics-Informed Neural Network Training Through Saddle-Point Reformulation
Dmitry Bylinkin
Mikhail Aleksandrov
S. Chezhegov
Aleksandr Beznosikov
238
0
0
21 Jul 2025
A Framework for Finding Local Saddle Points in Two-Player Zero-Sum Black-Box Games
Shubhankar Agarwal
Hamzah I. Khan
Sandeep Chinchali
David Fridovich-Keil
386
1
0
23 Mar 2025
More Information is Not Always Better: Connections between Zero-Sum Local Nash Equilibria in Feedback and Open-Loop Information Patterns
IEEE Control Systems Letters (L-CSS), 2025
Kushagra Gupta
Ross Allen
David Fridovich-Keil
Ufuk Topcu
259
1
0
19 Mar 2025
A stochastic smoothing framework for nonconvex-nonconcave min-sum-max problems with applications to Wasserstein distributionally robust optimization
Wei Liu
Muhammad Khan
Gabriel Mancino-Ball
Yangyang Xu
291
3
0
24 Feb 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
Tianyi Lin
Chi Jin
Michael I. Jordan
652
25
0
28 Jan 2025
Second-Order Algorithms for Finding Local Nash Equilibria in Zero-Sum Games
Kushagra Gupta
Xinjie Liu
Ross Allen
Ufuk Topcu
David Fridovich-Keil
333
4
0
05 Jun 2024
Connected Superlevel Set in (Deep) Reinforcement Learning and its Application to Minimax Theorems
Neural Information Processing Systems (NeurIPS), 2023
Sihan Zeng
Thinh T. Doan
Justin Romberg
OffRL
417
3
0
23 Mar 2023
PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium
Shihong Ding
Hanze Dong
Cong Fang
Zhouchen Lin
Tong Zhang
264
1
0
02 Mar 2023
Universal Gradient Descent Ascent Method for Nonconvex-Nonconcave Minimax Optimization
Neural Information Processing Systems (NeurIPS), 2022
Taoli Zheng
Lingling Zhu
Anthony Man-Cho So
Jose H. Blanchet
Jiajin Li
829
25
0
26 Dec 2022
STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games
Annual Conference Computational Learning Theory (COLT), 2022
C. Daskalakis
Noah Golowich
Stratis Skoulakis
Manolis Zampetakis
383
8
0
18 Oct 2022
Continuous-time Analysis for Variational Inequalities: An Overview and Desiderata
Tatjana Chavdarova
Ya-Ping Hsieh
Michael I. Jordan
215
2
0
14 Jul 2022
Large deviations for interacting particle dynamics for finding mixed equilibria in zero-sum games
Viktor Nilsson
Pierre Nyquist
353
1
0
30 Jun 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces
Neural Information Processing Systems (NeurIPS), 2022
Sai Li
Tianyi Lin
Emmanouil-Vasileios Vlatakis-Gkaragkounis
312
22
0
04 Jun 2022
Riemannian Hamiltonian methods for min-max optimization on manifolds
SIAM Journal on Optimization (SIAM J. Optim.), 2022
Andi Han
Bamdev Mishra
Pratik Jawanpuria
Pawan Kumar
Junbin Gao
311
20
0
25 Apr 2022
Sion's Minimax Theorem in Geodesic Metric Spaces and a Riemannian Extragradient Algorithm
SIAM Journal on Optimization (SIAM J. Optim.), 2022
Peiyuan Zhang
J.N. Zhang
S. Sra
337
15
0
13 Feb 2022
Last-Iterate Convergence of Saddle-Point Optimizers via High-Resolution Differential Equations
Tatjana Chavdarova
Sai Li
Manolis Zampetakis
441
20
0
27 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
600
10
0
22 Dec 2021
Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity
Junchi Yang
Antonio Orvieto
Aurelien Lucchi
Niao He
295
80
0
10 Dec 2021
A Cubic Regularization Approach for Finding Local Minimax Points in Nonconvex Minimax Optimization
Ziyi Chen
Zhengyang Hu
Qunwei Li
Zhe Wang
Yi Zhou
439
9
0
14 Oct 2021
GDA-AM: On the effectiveness of solving minimax optimization via Anderson Acceleration
Huan He
Shifan Zhao
Yuanzhe Xi
Joyce C. Ho
Y. Saad
459
1
0
06 Oct 2021
On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averaging
International Conference on Artificial Intelligence and Statistics (AISTATS), 2021
C. J. Li
Yaodong Yu
Nicolas Loizou
Gauthier Gidel
Yi-An Ma
Nicolas Le Roux
Sai Li
506
29
0
30 Jun 2021
Minimax Optimization with Smooth Algorithmic Adversaries
International Conference on Learning Representations (ICLR), 2021
Tanner Fiez
Chi Jin
Praneeth Netrapalli
Lillian J. Ratliff
AAML
265
11
0
02 Jun 2021
Saddle Point Optimization with Approximate Minimization Oracle and its Application to Robust Berthing Control
ACM Transactions on Evolutionary Learning and Optimization (TELO), 2021
Youhei Akimoto
Yoshiki Miyauchi
A. Maki
551
20
0
25 May 2021
On Characterizing GAN Convergence Through Proximal Duality Gap
International Conference on Machine Learning (ICML), 2021
Sahil Sidheekh
Aroof Aimen
N. C. Krishnan
334
7
0
11 May 2021
Understanding Overparameterization in Generative Adversarial Networks
International Conference on Learning Representations (ICLR), 2021
Yogesh Balaji
M. Sajedi
Neha Kalibhat
Mucong Ding
Dominik Stöger
Mahdi Soltanolkotabi
Soheil Feizi
AI4CE
275
23
0
12 Apr 2021
Saddle Point Optimization with Approximate Minimization Oracle
Annual Conference on Genetic and Evolutionary Computation (GECCO), 2021
Youhei Akimoto
333
9
0
29 Mar 2021
Learning in Matrix Games can be Arbitrarily Complex
Annual Conference Computational Learning Theory (COLT), 2021
Gabriel P. Andrade
Rafael Frongillo
Georgios Piliouras
266
30
0
05 Mar 2021
Direct-Search for a Class of Stochastic Min-Max Problems
International Conference on Artificial Intelligence and Statistics (AISTATS), 2021
Sotiris Anagnostidis
Aurelien Lucchi
Youssef Diouane
358
12
0
22 Feb 2021
Proximal Gradient Descent-Ascent: Variable Convergence under KŁ Geometry
International Conference on Learning Representations (ICLR), 2021
Ziyi Chen
Yi Zhou
Tengyu Xu
Yingbin Liang
420
39
0
09 Feb 2021
Solving Min-Max Optimization with Hidden Structure via Gradient Descent Ascent
Neural Information Processing Systems (NeurIPS), 2021
Lampros Flokas
Emmanouil-Vasileios Vlatakis-Gkaragkounis
Georgios Piliouras
MLT
251
15
0
13 Jan 2021
Combating Mode Collapse in GAN training: An Empirical Analysis using Hessian Eigenvalues
VISIGRAPP (VISIGRAPP), 2020
Ricard Durall
Avraam Chatzimichailidis
P. Labus
J. Keuper
GAN
226
74
0
17 Dec 2020
Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Jelena Diakonikolas
C. Daskalakis
Sai Li
420
168
0
31 Oct 2020
Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems
International Conference on Algorithmic Learning Theory (ALT), 2020
Benjamin Grimmer
Haihao Lu
Pratik Worah
Vahab Mirrokni
254
7
0
20 Oct 2020
Gradient Descent-Ascent Provably Converges to Strict Local Minmax Equilibria with a Finite Timescale Separation
Tanner Fiez
Lillian J. Ratliff
207
16
0
30 Sep 2020
A Unified Analysis of First-Order Methods for Smooth Games via Integral Quadratic Constraints
Journal of machine learning research (JMLR), 2020
Guodong Zhang
Xuchao Bao
Laurent Lessard
Roger C. Grosse
448
27
0
23 Sep 2020
The Complexity of Constrained Min-Max Optimization
Symposium on the Theory of Computing (STOC), 2020
C. Daskalakis
Stratis Skoulakis
Manolis Zampetakis
338
158
0
21 Sep 2020
Higher-order methods for convex-concave min-max optimization and monotone variational inequalities
SIAM Journal on Optimization (SIOPT), 2020
Brian Bullins
Kevin A. Lai
247
41
0
09 Jul 2020
Greedy Adversarial Equilibrium: An Efficient Alternative to Nonconvex-Nonconcave Min-Max Optimization
Oren Mangoubi
Nisheeth K. Vishnoi
439
7
0
22 Jun 2020
The limits of min-max optimization algorithms: convergence to spurious non-critical sets
Ya-Ping Hsieh
P. Mertikopoulos
Volkan Cevher
385
94
0
16 Jun 2020
Non-convex Min-Max Optimization: Applications, Challenges, and Recent Theoretical Advances
Meisam Razaviyayn
Tianjian Huang
Songtao Lu
Maher Nouiehed
Maziar Sanjabi
Mingyi Hong
247
138
0
15 Jun 2020
A Unified Single-loop Alternating Gradient Projection Algorithm for Nonconvex-Concave and Convex-Nonconcave Minimax Problems
Mathematical programming (Math. Program.), 2020
Zi Xu
Hui-Li Zhang
Yang Xu
Guanghui Lan
632
123
0
03 Jun 2020
A Dual-Dimer Method for Training Physics-Constrained Neural Networks with Minimax Architecture
Neural Networks (NN), 2020
Dehao Liu
Yan Wang
323
103
0
01 May 2020
A mean-field analysis of two-player zero-sum games
Neural Information Processing Systems (NeurIPS), 2020
Carles Domingo-Enrich
Samy Jelassi
A. Mensch
Grant M. Rotskoff
Joan Bruna
MLT
373
51
0
14 Feb 2020
Multi-Agent Reinforcement Learning: A Selective Overview of Theories and Algorithms
Jianchao Tan
Zhuoran Yang
Tamer Basar
793
1,567
0
24 Nov 2019
A Decentralized Proximal Point-type Method for Saddle Point Problems
Weijie Liu
Aryan Mokhtari
Asuman Ozdaglar
S. Pattathil
Zebang Shen
Nenggan Zheng
338
33
0
31 Oct 2019
Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games
Neural Information Processing Systems (NeurIPS), 2019
Lampros Flokas
Emmanouil-Vasileios Vlatakis-Gkaragkounis
Georgios Piliouras
MLT
328
44
0
28 Oct 2019
A Stochastic Proximal Point Algorithm for Saddle-Point Problems
Luo Luo
Cheng Chen
Yujun Li
Guangzeng Xie
Zhihua Zhang
274
16
0
13 Sep 2019
On the convergence of single-call stochastic extra-gradient methods
Neural Information Processing Systems (NeurIPS), 2019
Yu-Guan Hsieh
F. Iutzeler
J. Malick
P. Mertikopoulos
336
182
0
22 Aug 2019
A Tight and Unified Analysis of Gradient-Based Methods for a Whole Spectrum of Games
Waïss Azizian
Alexia Jolicoeur-Martineau
Damien Scieur
Gauthier Gidel
520
24
0
13 Jun 2019
1
2
Next
Page 1 of 2
