conftrace_

bilinear game

11 papers

Explore in graph

Co-occurring keywords · papers mentioning both

nash equilibrium (4) convergence rate (3) stochastic extragradient (2) multiplicative weights update (2) last-iterate convergence (2) zero-sum game (2) gradient descent (2) minimax optimization (2) alternating gradient descent (1) local convergence (1)

Papers

Alternating Mirror Descent for Constrained Min-Max Games NeurIPS 2022 Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games AISTATS 2022 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 Average-case Acceleration for Bilinear Games and Normal Matrices ICLR 2021 Linear Last-iterate Convergence in Constrained Saddle-point Optimization ICLR 2021 Accelerating Smooth Games by Manipulating Spectral Shapes AISTATS 2020 A Tight and Unified Analysis of Gradient-Based Methods for a Whole Spectrum of Differentiable Games AISTATS 2020 Revisiting Stochastic Extragradient AISTATS 2020 Stochastic Hamiltonian Gradient Methods for Smooth Games ICML 2020 Game Theoretic Optimization via Gradient-based Nikaido-Isoda Function ICML 2019