← Keywords

variational inequality

48 papers

Explore in graph

Also known as

SVI VI VIP

Co-occurring keywords

stochastic optimization (1060) convergence rate (606) monotone operator (18) convex optimization (1320) extragradient method (17) min-max optimization (79) game theory (852) convergence analysis (394) saddle-point problems (19) generative adversarial network (1939)

Papers

Stochastic Extragradient: General Analysis and Improved Rates AISTATS 2022
Extragradient Method: O(1/K) Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity AISTATS 2022
Last-Iterate Convergence of Optimistic Gradient Method for Monotone Variational Inequalities NIPS 2022
A Unifying Framework for Variance-Reduced Algorithms for Findings Zeroes of Monotone operators JMLR 2022
Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise NIPS 2022
Sifting through the noise: Universal first-order methods for stochastic variational inequalities NIPS 2021
Adaptive Gradient Methods for Constrained Convex Optimization and Variational Inequalities AAAI 2021
First-order Convergence Theory for Weakly-Convex-Weakly-Concave Min-max Problems JMLR 2021
Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivity NIPS 2021
Optimistic Dual Extrapolation for Coherent Non-monotone Variational Inequalities NIPS 2020
Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities COLT 2020
End-to-End Learning and Intervention in Games NIPS 2020
Revisiting Stochastic Extragradient AISTATS 2020
An adaptive Mirror-Prox method for variational inequalities with singular operators NIPS 2019
Accelerating Imitation Learning with Predictive Models AISTATS 2019
A Universal Algorithm for Variational Inequalities Adaptive to Smoothness and Noise COLT 2019
On the convergence of single-call stochastic extra-gradient methods NIPS 2019
Hamiltonian descent for composite objectives NIPS 2019
Stochastic Variance Reduction Methods for Saddle-Point Problems NIPS 2016
Safe Screening with Variational Inequalities and Its Application to Lasso ICML 2014
Scaling SVM and Least Absolute Deviations via Exact Data Reduction ICML 2014
Trading Regret for Efficiency: Online Convex Optimization with Long Term Constraints JMLR 2012
Convex Repeated Games and Fenchel Duality NIPS 2006