conftrace_

extragradient method

34 papers

Explore in graph

Co-occurring keywords · papers mentioning both

variational inequality (13) convergence rate (11) minimax optimization (8) convex optimization (8) stochastic optimization (8) min-max optimization (6) last-iterate convergence (4) saddle point (4) saddle point problem (4) zero-sum game (4)

Papers

Accelerated Algorithms for Smooth Convex-Concave Minimax Problems with O(1/k^2) Rate on Squared Gradient Norm ICML 2021 Adaptive Extra-Gradient Methods for Min-Max Optimization and Games ICLR 2021 Fast Extra Gradient Methods for Smooth Structured Nonconvex-Nonconcave Minimax Problems NeurIPS 2021 Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization NeurIPS 2021 Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems NeurIPS 2021 A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach AISTATS 2020 Explore Aggressively, Update Conservatively: Stochastic Extragradient Methods with Variable Stepsize Scaling NeurIPS 2020 Extra-gradient with player sampling for faster convergence in n-player games ICML 2020 Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems COLT 2020