conftrace_

last-iterate convergence

20 papers

Explore in graph

Co-occurring keywords

nash equilibrium (398) convergence rate (607) game theory (854) zero-sum game (190) variational inequality (48) monotone operator (18) multiplicative weights update (18) optimistic gradient (10) multi-player game (19) smooth monotone game (2)

Papers

Last-iterate Convergence for Symmetric, General-sum, $2 \times 2$ Games Under The Exponential Weights Dynamic ALT 2026
Last-iterate Convergence of Shuffling Momentum Gradient Method under the Kurdyka-Lojasiewicz Inequality JMLR 2025
Last-iterate Convergence in Regularized Graphon Mean Field Game AAAI 2025
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms NIPS 2024
Extragradient Type Methods for Riemannian Variational Inequality Problems AISTATS 2024
Last-Iterate Convergence for Generalized Frank-Wolfe in Monotone Variational Inequalities NIPS 2024
ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPs ICML 2023
On the Last-iterate Convergence in Time-varying Zero-sum Games: Extra Gradient Succeeds where Optimism Fails NIPS 2023
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback NIPS 2023
A Dynamical System View of Langevin-Based Non-Convex Sampling NIPS 2023
Last-Iterate Convergence with Full and Noisy Feedback in Two-Player Zero-Sum Games AISTATS 2023
Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games NIPS 2022
On Last-Iterate Convergence Beyond Zero-Sum Games ICML 2022
Last-Iterate Convergence of Optimistic Gradient Method for Monotone Variational Inequalities NIPS 2022
Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games AISTATS 2022
Last-iterate Convergence in Extensive-Form Games NIPS 2021
Last-Iterate Convergence Rates for Min-Max Optimization: Convergence of Hamiltonian Gradient Descent and Consensus Optimization ALT 2021
Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivity NIPS 2021
Tight last-iterate convergence rates for no-regret learning in multi-player games NIPS 2020
Finite-Time Last-Iterate Convergence for Multi-Agent Learning in Games ICML 2020