Overview

Min-max optimization models adversarial learning, zero-sum games, distributionally robust learning, and bilevel problems in which one objective is optimized against another. Methods include gradient descent-ascent, extragradient and optimistic updates, proximal and smoothing techniques, and stochastic variance-reduction methods; their guarantees depend strongly on whether the objective is convex-concave, strongly concave in the maximizing variable, or fully nonconvex. Current work seeks faster last-iterate convergence and single-loop algorithms, with applications evaluated in settings such as GAN training, robust regression, and Markov games. A central tension is that stronger guarantees often require restrictive assumptions, while lower bounds and hardness results show that general nonconvex-nonconcave problems can demand very high oracle complexity or resist efficient solution.

Latest papers

CardsList

42 papers3 papers in the last four weeks, down 57% on the four weeks before. 0.0% of all new papers.

  1. Orthogonal Updates for the Win: Towards Accelerated Adaptive Minimax Optimization

    Nov 8, 2026Zhiwei Zhai, Xinyu Wang, Wenjing Yan +2Min-Max OptimizationAdaptive Gradient Methods

  2. On the Complexity of Finite-Sum Nonconvex-Strongly-Concave Minimax Optimization with Exact Proximal Oracles

    Nov 3, 2026Yuxing Peng, Zhiqing Tang, Weijia JiaMin-Max OptimizationOracle Complexity

  3. ALDER: A Single-Loop Augmented-Lagrangian Damped Extragradient Method for Nonconvex--Concave Minimax Problems with Nonlinear Coupled Constraints

    Oct 31, 2026H. Zhang, M. Zhang, Z. Xu +1Min-Max OptimizationConstrained Optimization

  4. Generalization Analysis of Biased Stochastic Gradient Methods for Minimax Problems

    Oct 14, 2026Shuang Zeng, Yunwen Lei, Yiming YingMin-Max OptimizationGeneralization Bounds

  5. Controlled-Minimax: Stabilizing Adversarial Optimization via Control Theory

    Oct 9, 2026Tianjiao Luo, Jianfei Chen, Jun ZhuMin-Max OptimizationOptimization Convergence Analysis

  6. Neural Algorithmic Reasoning for Graph Saddle Point Problems

    Oct 5, 2026Samantha Chen, Jesse He, Coleman Clougherty +2Primal-Dual OptimizationGraph Neural Networks

  7. Lower Bounds for Stochastic First-Order Algorithms with Variance Reduction in Nonconvex--Concave Minimax Optimization

    Oct 1, 2026Jiayi Song, Zi XuMin-Max Optimization

  8. Single-Loop Stochastic Projected Damped Extragradient Methods for Nonconvex--(Strongly) Concave Minimax Optimization

    Sep 18, 2026Huiling Zhang, Minhao Zhang, Zi Xu +1Min-Max OptimizationStochastic Optimization

  9. Near-Optimal Single-Loop Predictor--Corrector Extragradient Method for Strongly Convex--Strongly Concave Minimax Optimization

    Sep 17, 2026Minhao Zhang, Zi XuLast-Iterate ConvergenceMin-Max Optimization

  10. Riemannian ascent--descent for nonconvex nonconcave minimax landscapes: convergence to basin saddle points and applications to distributionally robust optimization

    Sep 12, 2026Rishabh Dixit, Pranav Upadrashta, Alex CloningerMin-Max OptimizationWasserstein Distributionally Robust Optimization

  11. The Role of Gradient Modification in Heavy-Tailed Nonconvex Stochastic Min-Max Optimization

    Sep 5, 2026Tianxi Zhu, Yi Xu, Xiangyang JiMin-Max OptimizationStochastic Optimization Convergence

  12. Deciding When to Switch: E-Processes for Adaptive Minimax Training for Generative Adversarial Nets

    Aug 10, 2026Hyunjoo Kim, Sicheng Wu, Agastya Venkatraman +2Min-Max OptimizationSequential Hypothesis Testing

  13. Accelerated and Stable Convergence with Anchored Optimistic Method

    Jun 19, 2026Motahareh Sohrabi, Jianxin You, Simon Lacoste-Julien +2Last-Iterate ConvergenceGradient Descent

  14. The Complexity of Min-Max Optimization for Quadratic Polynomials

    Jun 15, 2026Martino Bernasconi, Matteo Castiglioni, Andrea Celli +1Min-Max OptimizationNonconvex Optimization

  15. Last-Iterate Convergence of Optimistic Multiplicative Weight Update

    Jun 10, 2026Francesco OrabonaLast-Iterate ConvergenceOptimization Convergence Analysis

  16. Accelerating Min-Max Optimization via Power-Law Stepsizes

    Jun 1, 2026Yue Wu, Weiqiang Zheng, Yang Cai +1Learning Rate SchedulingLast-Iterate Convergence

  17. Bilevel Optimization over Saddle Points of Zero-Sum Markov Games

    May 26, 2026Zihao Zheng, Irwin King, Songtao LuGame TheoryZero-Sum Games

  18. Adversarial Water-Filling: Theory, Algorithms, and a Domain-Specific Wireless Foundation Model

    May 24, 2026Xindi Tong, Chee Wei Tan, H. Vincent PoorWireless Foundation ModelsMin-Max Optimization

  19. Understanding Dynamics of Adam in Zero-Sum Games: An ODE Approach

    May 19, 2026Yi Feng, Weiming Ou, Xiao WangZero-Sum GamesMin-Max Optimization

  20. Min-Max Optimization Requires Exponentially Many Queries

    May 13, 2026Martino Bernasconi, Matteo Castiglioni, Andrea Celli +1Query ComplexityOracle Complexity

  21. MEMOA: Massive Mixtures of Online Agents via Mean-Field Decentralized Nash Equilibria

    May 6, 2026Xuwei Yang, David B. Emerson, Fatemeh Tavakoli +1Nash EquilibriumFederated RL

  22. On the Stability and Generalization of First-order Bilevel Minimax Optimization

    Apr 22, 2026Xuelin Zhang, Peipei YuanMin-Max OptimizationBilevel Optimization

  23. Negative Momentum for Convex-Concave Optimization

    Apr 18, 2026Henry Shugart, Shuyi Wang, Jason M. AltschulerMomentum MethodsMin-Max Optimization