ALDER: A Single-Loop Augmented-Lagrangian Damped Extragradient Method for Nonconvex--Concave Minimax Problems with Nonlinear Coupled Constraints
math.OC, cs.LG, stat.ML
Submitted: 2026-10-31
Updated: 2026-10-31
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Sources
- On the Global Convergence of Imitation Learning: A Case for Linear Quadratic Regulator
- A Single-Loop Penalty-based Algorithm for Stochastic Minimax Optimization with Nonlinear Coupled Constraints
- Efficient Stochastic Gradient Descent for Learning with Distributionally Robust Optimization
- Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth Nonlinear TD Learning
- Solving Non-Convex Non-Concave Min-Max Games Under Polyak-{\L}ojasiewicz Condition
- Matching Multi-Loop Complexities with a Single Loop: Optimal Optimization Stationarity and Best-Known Game Stationarity in Nonconvex--Concave Minimax Optimization
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise