extragradient method

Adaptive Extragradient Methods for Root-finding Problems under Relaxed Assumptions AISTATS 2025 Efficient Interpolation between Extragradient and Proximal Methods for Weak MVIs ICLR 2025 Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games ICLR 2025 When Extragradient Meets PAGE: Bridging Two Giants to Boost Variational Inequalities UAI 2025 Extragradient Type Methods for Riemannian Variational Inequality Problems AISTATS 2024 Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization JMLR 2024 Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games UAI 2024 Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities AISTATS 2024 Accelerated Quasi-Newton Proximal Extragradient: Faster Rate for Smooth Convex Optimization NeurIPS 2023 A Single-Loop Accelerated Extra-Gradient Difference Algorithm with Improved Complexity Bounds for Constrained Minimax Optimization NeurIPS 2023 Convergence of Proximal Point and Extragradient-Based Methods Beyond Monotonicity: the Case of Negative Comonotonicity ICML 2023 Open Problem: Is There a First-Order Method that Only Converges to Local Minimax Optima? COLT 2023 Optimal Extragradient-Based Algorithms for Stochastic Variational Inequalities with Separable Structure NeurIPS 2023 Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions NeurIPS 2023 Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction ICML 2022 Decentralized Local Stochastic Extra-Gradient for Variational Inequalities NeurIPS 2022 Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems ICLR 2022 Extragradient Method: O(1/K) Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity AISTATS 2022 First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces NeurIPS 2022 On Convergence of Gradient Descent Ascent: A Tight Local Analysis ICML 2022 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 Stochastic Variance Reduction for Variational Inequality Methods COLT 2022 The Dynamics of Riemannian Robbins-Monro Algorithms COLT 2022 Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems NeurIPS 2022