conftrace_

gradient descent ascent

31 papers

Explore in graph

Also known as

GDA

Co-occurring keywords

minimax optimization (186) generative adversarial network (1944) nonconvex optimization (316) stochastic optimization (1060) min-max optimization (80) zero-sum game (190) gradient descent (1144) convex optimization (1321) saddle point (95) minimax problem (12)

Papers

Efficiently Escaping Saddle Points in Bilevel Optimization JMLR 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization JMLR 2025
High-probability complexity bounds for stochastic non-convex minimax optimization NIPS 2024
SDEs for Minimax Optimization AISTATS 2024
Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization AISTATS 2024
Zeroth-Order Alternating Gradient Descent Ascent Algorithms for A Class of Nonconvex-Nonconcave Minimax Problems JMLR 2023
Competitive Gradient Optimization ICML 2023
Two-Scale Gradient Descent Ascent Dynamics Finds Mixed Nash Equilibria of Continuous Games: A Mean-Field Perspective ICML 2023
Stable Nonconvex-Nonconcave Training via Linear Interpolation NIPS 2023
Open Problem: Is There a First-Order Method that Only Converges to Local Minimax Optima? COLT 2023
Universal Gradient Descent Ascent Method for Nonconvex-Nonconcave Minimax Optimization NIPS 2023
Beyond the Golden Ratio for Variational Inequality Algorithms JMLR 2023
Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise NIPS 2022
Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems ALT 2022
Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity AISTATS 2022
A Communication-efficient Algorithm with Linear Convergence for Federated Minimax Learning NIPS 2022
SAGDA: Achieving $\mathcal{O}(\epsilon^{-2})$ Communication Complexity in Federated Min-Max Learning NIPS 2022
Regularized Gradient Descent Ascent for Two-Player Zero-Sum Markov Games NIPS 2022
Faster Stochastic Algorithms for Minimax Optimization under Polyak-{\L}ojasiewicz Condition NIPS 2022
On the Initialization for Convex-Concave Min-max Problems ALT 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces NIPS 2022
Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimization NIPS 2022
On the Convergence of Stochastic Compositional Gradient Descent Ascent Method IJCAI 2021
Train simultaneously, generalize better: Stability of gradient-based minimax learners ICML 2021
Solving Min-Max Optimization with Hidden Structure via Gradient Descent Ascent NIPS 2021