conftrace_

extragradient method

17 papers

Explore in graph

Co-occurring keywords

variational inequality (48) convergence rate (607) min-max optimization (80) stochastic optimization (1060) minimax optimization (186) convex optimization (1321) quantal response equilibrium (7) matrix game (11) markov game (86) monotone operator (18)

Papers

Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities AISTATS 2024
Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization JMLR 2024
Extragradient Type Methods for Riemannian Variational Inequality Problems AISTATS 2024
Optimal Extragradient-Based Algorithms for Stochastic Variational Inequalities with Separable Structure NIPS 2023
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions NIPS 2023
Convergence of Proximal Point and Extragradient-Based Methods Beyond Monotonicity: the Case of Negative Comonotonicity ICML 2023
Accelerated Quasi-Newton Proximal Extragradient: Faster Rate for Smooth Convex Optimization NIPS 2023
Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods COLT 2022
Stochastic Extragradient: General Analysis and Improved Rates AISTATS 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces NIPS 2022
Extragradient Method: O(1/K) Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity AISTATS 2022
Stochastic Variance Reduction for Variational Inequality Methods COLT 2022
Fast Extra Gradient Methods for Smooth Structured Nonconvex-Nonconcave Minimax Problems NIPS 2021
Accelerated Algorithms for Smooth Convex-Concave Minimax Problems with O(1/k^2) Rate on Squared Gradient Norm ICML 2021
Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems NIPS 2021
Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization NIPS 2021
Explore Aggressively, Update Conservatively: Stochastic Extragradient Methods with Variable Stepsize Scaling NIPS 2020