Min-Max Optimization

Ask about this topic

Momentum

4 papers in the last four weeks, against 1 the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 24

All topics
CardsList

  1. Stochastic Gradient Descent Ascent is Suboptimal for Nonconvex-PL Min-Max Games

    Oct 6, 2026Junsoo HaOptimization Convergence AnalysisMin-Max Optimization

  2. Neural Algorithmic Reasoning for Graph Saddle Point Problems

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

    Oberlin College · Department of Computer Science, Oberlin College · University of California, San Diego +2

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

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

    Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, China

  4. 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

    Department of Mathematics, Shanghai University, Shanghai 200444, People’s Republic of China

  5. Matching Multi-Loop Complexities with a Single Loop: Optimal Optimization Stationarity and Best-Known Game Stationarity in Nonconvex--Concave Minimax Optimization

    Sep 16, 2026Minghao Zhang, Zi XuMin-Max Optimization

    Department of Mathematics, College of Sciences, Shanghai University, Shanghai, 200444, P.R.China.

  6. How to Make the Gradient Mapping Small for Constrained Stochastic Min-Max Problems and Beyond

    Sep 8, 2026Ahmet AlacaogluStochastic OptimizationMin-Max Optimization

    Department of Mathematics, University of British Columbia

  7. 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

    Department of Statistics, Ewha Womans University · Department of Mathematics, Purdue University · Department of Computer Science, Purdue University

  8. Accelerated and Stable Convergence with Anchored Optimistic Method

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

    Universit´e de Montr´eal · Mila - Quebec AI Institute · CIFAR AI Chair +1

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

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

    Bocconi University · Politecnico di Milano · University of Oxford

  10. Last-Iterate Convergence of Optimistic Multiplicative Weight Update

    Jun 10, 2026Francesco OrabonaLast-Iterate ConvergenceOptimization Convergence Analysis

    King Abdullah University of Science and Technology (KAUST) Thuwal, 23955-6900, Kingdom of Saudi Arabia

  11. Literature-Guided Minimax Optimization of Virtual Epilepsy Neurostimulation

    Jun 3, 2026Cathy LiuMin-Max Optimization

    Cathy Liu

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

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

    University of Southern California · Yale University

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

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

    Department of Computer Science and Engineering, The Chinese University of Hong Kong · Shun Hing Institute of Advanced Engineering, The Chinese University of Hong Kong

  14. 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

    College of Computing and Data Science (CCDS), Nanyang Technological University, Singapore · Princeton University, United States

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

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

    Aarhus University, Aarhus, Denmark · Shanghai University of Finance and Economics, Shanghai, China · MoE Key Laboratory of Interdisciplinary Research of Computation and Economics, Shanghai University of Finance and Economics, Shanghai, China

  16. Min-Max Optimization Requires Exponentially Many Queries

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

    Bocconi University · Politecnico di Milano · University of Oxford

  17. Penalty-Based First-Order Methods for Bilevel Optimization with Minimax and Constrained Lower-Level Problems

    May 8, 2026Yiyang Shen, Yutian He, Weiran Wang +1Min-Max OptimizationBilevel Optimization

    University of Iowa

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

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

    Department of Mathematics and Statistics McMaster University Ontario, Canada · Vector Institute Ontario, Canada

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

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

    College of Informatics, Huazhong Agricultural University, Wuhan, 430070, China · School of Artificial Intelligence, Jianghan University, Wuhan, 430056, China

  20. Negative Momentum for Convex-Concave Optimization

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

    UPenn · Yale

  21. Optimal last-iterate convergence in matrix games with bandit feedback using the log-barrier

    Apr 16, 2026Come Fiegel, Pierre Menard, Tadashi Kozuno +2Last-Iterate ConvergenceImperfect-Information Games

    ENSAE Paris – CREST, France · ENS Lyon, France · Isara Labs +2

  22. Negative Stepsizes Make Gradient-Descent-Ascent Converge

    May 2, 2025Henry Shugart, Jason M. AltschulerLearning Rate SchedulingOptimization Convergence Analysis

    UPenn

  23. A stochastic smoothing framework for nonconvex-nonconcave minEmax problems with applications to Wasserstein distributionally robust optimization

    Feb 24, 2025Wei Liu, Muhammad Khan, Gabriel Mancino-Ball +1Randomized SmoothingNonconvex Stochastic Optimization

    Department of Applied Mathematics, Hong Kong Polytechnic University, Hong Kong, China · Institute for Math & AI, Wuhan (IMAI), Wuhan university, China · Department of Mathematical Sciences Rensselaer Polytechnic Institute, Troy, NY, USA

  24. Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum

    Jun 18, 2024Haoyuan Cai, Sulaiman A. Alghunaim, Ali H. SayedMomentum MethodsNonconvex Stochastic Optimization

    Ecole Polytechnique Fédérale de Lausanne, Switzerland · Kuwait University, Kuwait