conftrace_

optimistic gradient

11 papers

Explore in graph

Also known as

OG

Co-occurring keywords · papers mentioning both

last-iterate convergence (3) convergence rate (3) no-regret learning (3) smooth monotone game (2) multi-player game (2) saddle point (2) monotone game (2) zero-sum game (2) nash equilibrium (2) minimax optimization (2)

Papers

Convergence of log(1/ε) for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis NeurIPS 2024 Accelerated Single-Call Methods for Constrained Min-Max Optimization ICLR 2023 Competitive Gradient Optimization ICML 2023 Doubly Optimal No-Regret Learning in Monotone Games ICML 2023 Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization ICML 2023 Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games NeurIPS 2022 Last-Iterate Convergence of Optimistic Gradient Method for Monotone Variational Inequalities NeurIPS 2022 No-regret learning in games with noisy feedback: Faster rates and adaptivity via learning rate separation NeurIPS 2022 Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems NeurIPS 2022 Tight last-iterate convergence rates for no-regret learning in multi-player games NeurIPS 2020 Accelerating Online Convex Optimization via Adaptive Prediction AISTATS 2016