A Variational Inequality Perspective on Generative Adversarial Networks
Not on the map. Why?
Abstract (arXiv)
Generative adversarial networks (GANs) form a generative modeling approach known for producing appealing samples, but they are notably difficult to train. One common way to tackle this issue has been to propose new formulations of the GAN objective. Yet, surprisingly few studies have looked at optimization methods designed for this adversarial training. In this work, we cast GAN optimization problems in the general variational inequality framework. Tapping into the mathematical programming literature, we counter some common misconceptions about the difficulties of saddle point optimization and propose to extend techniques designed for variational inequalities to the training of GANs. We apply averaging, extrapolation and a computationally cheaper variant that we call extrapolation from the past to the stochastic gradient method (SGD) and Adam.
Key facts. Cited by 144 papers in the map (data through 7 Oct 2026). First posted on arXiv 28 Feb 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 38; 2022: 38; 2023: 27; 2024: 16; 2025: 10; 2026: 15.
144 papers.
Sort:
By area:
- 2021An Introduction to Deep Generative Modelingcited by 104
- 2021Independent Policy Gradient Methods for Competitive Reinforcement Learningcited by 97
- 2023A Fully First-Order Method for Stochastic Bilevel Optimizationcited by 97
- 2022FedNest: Federated Bilevel, Minimax, and Compositional Optimizationcited by 60
- 2021Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibriumcited by 51
- 2023On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximationcited by 50
- 2021Stochastic Variance Reduction for Variational Inequality Methodscited by 46
- 2021The Complexity of Nonconvex-Strongly-Concave Minimax Optimizationcited by 44
- 2021Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivitycited by 43
- 2021Local Stochastic Gradient Descent Ascent: Convergence Analysis and Communication Efficiencycited by 40
- 2022Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methodscited by 37
- 2021Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimizationcited by 34
38 more
- 2024A Sparsity Principle for Partially Observable Causal Representation Learningcited by 34
- 2023Free Lunch for Domain Adversarial Training: Environment Label Smoothingcited by 33
- 2021Near-optimal Local Convergence of Alternating Gradient Descent-Ascent for Minimax Optimizationcited by 31
- 2021Stochastic Extragradient: General Analysis and Improved Ratescited by 31
- 2022Controlled Sparsity via Constrained Optimization or: How I Learned to Stop Tuning Penalties and Love Constraintscited by 25
- 2022A unified stochastic approximation framework for learning in gamescited by 22
- 2021Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problemscited by 21
- 2023Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problemscited by 21
- 2021Exploration-Exploitation in Multi-Agent Competition: Convergence with Bounded Rationalitycited by 20
- 2021No-Regret Dynamics in the Fenchel Game: A Unified Framework for Algorithmic Convex Optimizationcited by 20
- 2022The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimizationcited by 20
- 2023ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPscited by 19
- 2021On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averagingcited by 18
- 2022Tight Last-Iterate Convergence of the Extragradient and the Optimistic Gradient Descent-Ascent Algorithm for Constrained Monotone Variational Inequalitiescited by 18
- 2021Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Couplingcited by 16
- 2022The ICML 2022 Expressive Vocalizations Workshop and Competition: Recognizing, Generating, and Personalizing Vocal Burstscited by 16
- 2022Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimizationcited by 16
- 2021Near Optimal Stochastic Algorithms for Finite-Sum Unbalanced Convex-Concave Minimax Optimizationcited by 15
- 2021Distributed Methods with Compressed Communication for Solving Variational Inequalities, with Theoretical Guaranteescited by 15
- 2022Generalized Optimistic Methods for Convex-Concave Saddle Point Problemscited by 15
- 2024Dealing with unbounded gradients in stochastic saddle-point optimizationcited by 15
- 2022Optimal Algorithms for Decentralized Stochastic Variational Inequalitiescited by 14
- 2022An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Gamescited by 14
- 2023Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditionscited by 14
- 2023First Order Methods with Markovian Noise: from Acceleration to Variational Inequalitiescited by 14
- 2022Lifted Primal-Dual Method for Bilinearly Coupled Smooth Minimax Optimizationcited by 13
- 2022Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noisecited by 13
- 2021The Last-Iterate Convergence Rate of Optimistic Mirror Descent in Stochastic Variational Inequalitiescited by 12
- 2024On PI Controllers for Updating Lagrange Multipliers in Constrained Optimizationcited by 12
- 2021Influence Estimation for Generative Adversarial Networkscited by 11
- 2021Complex Momentum for Optimization in Gamescited by 11
- 2021Learning in Matrix Games can be Arbitrarily Complexcited by 11
- 2022Universal Gradient Descent Ascent Method for Nonconvex-Nonconcave Minimax Optimizationcited by 11
- 2024On the Complexity of First-Order Methods in Stochastic Bilevel Optimizationcited by 11
- 2022Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Surveycited by 10
- 2022Zeroth-Order Alternating Gradient Descent Ascent Algorithms for a Class of Nonconvex-Nonconcave Minimax Problemscited by 10
- 2025Cooper: A Library for Constrained Optimization in Deep Learningcited by 10
- 2021On the One-sided Convergence of Adam-type Algorithms in Non-convex Non-concave Min-max Optimizationcited by 9
50 most cited of 144 All 144 (JSON)
- 2026Polyak-Type Extragradient Methods for Monotone Root-Finding Problems22 Sep 2026
- 2026Regret, equilibrium, and learning in games: A guided tour10 Aug 2026
- 2026On Same-Sample and Independent-Sample Stochastic Extragradient for Monotone Variational Inequalities6 Aug 2026
- 2026Dangerous Liaisons of Convex Learning and Non-Affine Aggregation26 Jun 2026
- 2026Accelerated and Stable Convergence with Anchored Generalized Optimistic Method19 Jun 2026
- 2026On the Geometry of Games and their Solvers28 May 2026
- 2026Metric-Gradient Projection for Stable Multi-Agent Policy Learning12 May 2026
- 2026Gradient Extrapolation-Based Policy Optimization7 May 2026
- 2026Identifiability of Potentially Degenerate Gaussian Mixture Models With Piecewise Affine Mixing14 Apr 2026
- 2026RAMPAGE: RAndomized Mid-Point for debiAsed Gradient Extrapolation23 Mar 2026
- 2026HALO: Learning Human-Robot Collaboration via Heterogeneous-Agent Lyapunov Policy Optimization4 Mar 2026
- 2026Mirror Descent-Type Algorithms for the Variational Inequality Problem with Functional Constraints24 Feb 2026
38 more
- 2026LLM Active Alignment: A Nash Equilibrium Perspective6 Feb 2026
- 2026Breaking the Stochasticity Barrier: An Adaptive Variance-Reduced Method for Variational Inequalities30 Jan 2026
- 2026Asymmetric regularization mechanism for GAN training with Variational Inequalities20 Jan 2026
- 2025A first-order method for nonconvex-strongly-concave constrained minimax optimization28 Dec 2025
- 2025From Isolation to Entanglement: When Do Interpretability Methods Identify and Disentangle Known Concepts?17 Dec 2025
- 2025A Risk-Neutral Neural Operator for Arbitrage-Free SPX-VIX Term Structures9 Nov 2025
- 2025Extragradient Method for (L0, L1)-Lipschitz Root-finding Problems25 Oct 2025
- 2025Dual Optimistic Ascent (PI Control) is the Augmented Lagrangian Method in Disguise26 Sep 2025
- 2025Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guarantees4 Sep 2025
- 2025MAN++: Scaling Momentum Auxiliary Network for Supervised Local Learning in Vision Tasks22 Jul 2025
- 2025Layer-wise Quantization for Quantized Optimistic Dual Averaging20 May 2025
- 2025Cooper: A Library for Constrained Optimization in Deep Learning1 Apr 2025
- 2025Multiplayer Federated Learning: Reaching Equilibrium with Less Communication14 Jan 2025
- 2024No-regret learning in harmonic games: Extrapolation in the face of conflicting interests28 Dec 2024
- 2024Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization29 Oct 2024
- 2024Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach18 Oct 2024
- 2024Statistical Mechanics of Min-Max Problems9 Sep 2024
- 2024Online Learning of Weakly Coupled MDP Policies for Load Balancing and Auto Scaling20 Jun 2024
- 2024On PI Controllers for Updating Lagrange Multipliers in Constrained Optimization7 Jun 2024
- 2024Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization4 Jun 2024
- 2024Local convergence of simultaneous min-max algorithms to differential equilibrium on Riemannian manifold22 May 2024
- 2024Primal Methods for Variational Inequality Problems with Functional Constraints19 Mar 2024
- 2024Dissipative Gradient Descent Ascent Method: A Control Theory Inspired Algorithm for Min-max Optimization14 Mar 2024
- 2024A Sparsity Principle for Partially Observable Causal Representation Learning13 Mar 2024
- 2024Dealing with unbounded gradients in stochastic saddle-point optimization21 Feb 2024
- 2024SDEs for Minimax Optimization19 Feb 2024
- 2024Aligning Individual and Collective Objectives in Multi-Agent Cooperation19 Feb 2024
- 2024Fundamental Benefit of Alternating Updates in Minimax Optimization16 Feb 2024
- 2024On the Complexity of First-Order Methods in Stochastic Bilevel Optimization11 Feb 2024
- 2023Learning to sample in Cartesian MRI7 Dec 2023
- 2023The equivalence of dynamic and strategic stability under regularized learning in games4 Nov 2023
- 2023Balancing Act: Constraining Disparate Impact in Sparse Models31 Oct 2023
- 2023Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization26 Oct 2023
- 2023Stable Nonconvex-Nonconcave Training via Linear Interpolation20 Oct 2023
- 2023Ito Diffusion Approximation of Universal Ito Chains for Sampling, Optimization and Boosting9 Oct 2023
- 2023Extragradient Type Methods for Riemannian Variational Inequality Problems25 Sep 2023
- 2023On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation4 Sep 2023
- 2023Distributed Extra-gradient with Optimal Complexity and Communication Guarantees17 Aug 2023
50 newest of 144 All 144 (JSON)
- 2026LLM Active Alignment: A Nash Equilibrium Perspectivecited by 0
- 2026LLM Active Alignment: A Nash Equilibrium Perspective6 Feb 2026
- 2026Gradient Extrapolation-Based Policy Optimizationcited by 0
- 2026Gradient Extrapolation-Based Policy Optimization7 May 2026
- 2021An Introduction to Deep Generative Modelingcited by 104
- 2021Independent Policy Gradient Methods for Competitive Reinforcement Learningcited by 97
- 2023A Fully First-Order Method for Stochastic Bilevel Optimizationcited by 97
- 2022FedNest: Federated Bilevel, Minimax, and Compositional Optimizationcited by 60
- 2021Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibriumcited by 51
- 2023On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximationcited by 50
- 2021Stochastic Variance Reduction for Variational Inequality Methodscited by 46
- 2021The Complexity of Nonconvex-Strongly-Concave Minimax Optimizationcited by 44
- 2021Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivitycited by 43
- 2021Local Stochastic Gradient Descent Ascent: Convergence Analysis and Communication Efficiencycited by 40
- 2022Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methodscited by 37
- 2021Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimizationcited by 34
12 most cited of 142 All 142 (JSON)
- 2026Polyak-Type Extragradient Methods for Monotone Root-Finding Problems22 Sep 2026
- 2026Regret, equilibrium, and learning in games: A guided tour10 Aug 2026
- 2026On Same-Sample and Independent-Sample Stochastic Extragradient for Monotone Variational Inequalities6 Aug 2026
- 2026Dangerous Liaisons of Convex Learning and Non-Affine Aggregation26 Jun 2026
- 2026Accelerated and Stable Convergence with Anchored Generalized Optimistic Method19 Jun 2026
- 2026On the Geometry of Games and their Solvers28 May 2026
- 2026Metric-Gradient Projection for Stable Multi-Agent Policy Learning12 May 2026
- 2026Identifiability of Potentially Degenerate Gaussian Mixture Models With Piecewise Affine Mixing14 Apr 2026
- 2026RAMPAGE: RAndomized Mid-Point for debiAsed Gradient Extrapolation23 Mar 2026
- 2026HALO: Learning Human-Robot Collaboration via Heterogeneous-Agent Lyapunov Policy Optimization4 Mar 2026
- 2026Mirror Descent-Type Algorithms for the Variational Inequality Problem with Functional Constraints24 Feb 2026
- 2026Breaking the Stochasticity Barrier: An Adaptive Variance-Reduced Method for Variational Inequalities30 Jan 2026
12 newest of 142 All 142 (JSON)