conftrace_

bilinear game

9 papers

Explore in graph

Co-occurring keywords

nash equilibrium (398) convergence rate (607) stochastic extragradient (6) zero-sum game (190) gradient descent (1144) minimax optimization (186) alternating gradient descent (9) local convergence (14) integral quadratic constraint (3) gradient descent-ascent (6)

Papers

Near-optimal Local Convergence of Alternating Gradient Descent-Ascent for Minimax Optimization AISTATS 2022
On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averaging AISTATS 2022
Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games AISTATS 2022
Alternating Mirror Descent for Constrained Min-Max Games NIPS 2022
Accelerating Smooth Games by Manipulating Spectral Shapes AISTATS 2020
Revisiting Stochastic Extragradient AISTATS 2020
A Tight and Unified Analysis of Gradient-Based Methods for a Whole Spectrum of Differentiable Games AISTATS 2020
Stochastic Hamiltonian Gradient Methods for Smooth Games ICML 2020
Game Theoretic Optimization via Gradient-based Nikaido-Isoda Function ICML 2019