Accelerated Single-Call Methods for Constrained Min-Max Optimization

6 October 2022

Papers citing "Accelerated Single-Call Methods for Constrained Min-Max Optimization"

16 / 16 papers shown

Title
Towards Weaker Variance Assumptions for Stochastic Optimization Ahmet Alacaoglu Yura Malitsky Stephen J. Wright 31 0 0 14 Apr 2025
On the Interplay between Social Welfare and Tractability of Equilibria Ioannis Anagnostides T. Sandholm 50 2 0 10 Jan 2025
Randomized Truthful Auctions with Learning Agents Gagan Aggarwal Anupam Gupta Andres Perlroth Grigoris Velegkas 19 1 0 14 Nov 2024
COMAL: A Convergent Meta-Algorithm for Aligning LLMs with General Preferences Y. Liu Argyris Oikonomou Weiqiang Zheng Yang Cai Arman Cohan 37 1 0 30 Oct 2024
Extending the Reach of First-Order Algorithms for Nonconvex Min-Max Problems with Cohypomonotonicity Ahmet Alacaoglu Donghwan Kim Stephen J. Wright 29 5 0 07 Feb 2024
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property Ioannis Anagnostides Ioannis Panageas Gabriele Farina T. Sandholm 33 3 0 19 Dec 2023
Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusions Xu Cai Ahmet Alacaoglu Jelena Diakonikolas 49 7 0 04 Oct 2023
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds Yong Cai Michael I. Jordan Tianyi Lin Argyris Oikonomou Emmanouil-Vasileios Vlatakis-Gkaragkounis 30 4 0 29 Jun 2023
Sublinear Convergence Rates of Extragradient-Type Methods: A Survey on Classical and Recent Developments Quoc Tran-Dinh 35 7 0 30 Mar 2023
$Extragradient-Type Methods with $\mathcal{O} (1/k)$ Last-Iterate Convergence Rates for Co-Hypomonotone Inclusions$ Extragradient-Type Methods with $\mathcal{O} (1/k)$ Last-Iterate Convergence Rates for Co-Hypomonotone Inclusions Quoc Tran-Dinh 31 2 0 08 Feb 2023
ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPs Theodore H. Moskovitz Brendan O'Donoghue Vivek Veeriah Sebastian Flennerhag Satinder Singh Tom Zahavy 42 19 0 02 Feb 2023
Doubly Optimal No-Regret Learning in Monotone Games Yang Cai Weiqiang Zheng 46 11 0 30 Jan 2023
On the Convergence of No-Regret Learning Dynamics in Time-Varying Games Ioannis Anagnostides Ioannis Panageas Gabriele Farina T. Sandholm 29 18 0 26 Jan 2023
Universal Gradient Descent Ascent Method for Nonconvex-Nonconcave Minimax Optimization Taoli Zheng Lingling Zhu Anthony Man-Cho So Jose H. Blanchet Jiajin Li 43 13 0 26 Dec 2022
Generalised agent for solving higher board states of tic tac toe using Reinforcement Learning Bhavuk Kalra 16 0 0 23 Dec 2022
Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion Yang Cai Argyris Oikonomou Weiqiang Zheng 23 19 0 10 Jun 2022