Gradient descent GAN optimization is locally stable
Not on the map. Why?
Abstract (arXiv)
Despite the growing prominence of generative adversarial networks (GANs), optimization in GANs is still a poorly understood topic. In this paper, we analyze the "gradient descent" form of GAN optimization i.e., the natural setting where we simultaneously take small gradient steps in both generator and discriminator parameters. We show that even though GAN optimization does not correspond to a convex-concave game (even for simple parameterizations), under proper conditions, equilibrium points of this optimization procedure are still locally asymptotically stable for the traditional GAN formulation. On the other hand, we show that the recently proposed Wasserstein GAN can have non-convergent limit cycles near equilibrium. Motivated by this stability analysis, we propose an additional regularization term for gradient descent GAN updates, which is able to guarantee local stability for both the WGAN and the traditional GAN, and also shows practical promise in speeding up convergence and addressing mode collapse.
Key facts. Cited by 65 papers in the map (data through 7 Oct 2026). First posted on arXiv 13 Jun 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 21; 2022: 14; 2023: 10; 2024: 7; 2025: 8; 2026: 5.
65 papers.
Sort:
By area:
- 2021Faster Single-loop Algorithms for Minimax Optimization without Strong Concavitycited by 47
- 2022Why neural networks find simple solutions: the many regularizers of geometric complexitycited by 38
- 2024Generative Artificial Intelligence: A Systematic Review and Applicationscited by 37
- 2023Free Lunch for Domain Adversarial Training: Environment Label Smoothingcited by 33
- 2024PaGoDA: Progressive Growing of a One-Step Generator from a Low-Resolution Diffusion Teachercited by 27
- 2021A Neural Tangent Kernel Perspective of GANscited by 21
- 2022Improving 3D-aware Image Synthesis with A Geometry-aware Discriminatorcited by 16
- 2021Understanding Overparameterization in Generative Adversarial Networkscited by 14
- 2021Discretization Drift in Two-Player Gamescited by 14
- 2023SAN: Inducing Metrizability of GAN with Discriminative Normalized Linear Layercited by 14
- 2022Max-Min Off-Policy Actor-Critic Method Focusing on Worst-Case Robustness to Model Misspecificationcited by 11
- 2023On a continuous time model of gradient descent dynamics and instability in deep learningcited by 11
38 more
- 2022Dual-Scale Single Image Dehazing Via Neural Augmentationcited by 10
- 2021Follow-the-Regularized-Leader Routes to Chaos in Routing Gamescited by 9
- 2023Synthetic Health-related Longitudinal Data with Mixed-type Variables Generated using Diffusion Modelscited by 9
- 2021Minimax Optimization with Smooth Algorithmic Adversariescited by 8
- 2021Generalization Error of GAN from the Discriminator's Perspectivecited by 8
- 2022Existence and Estimation of Critical Batch Size for Training Generative Adversarial Networks with Two Time-Scale Update Rulecited by 8
- 2023Nash Equilibria, Regularization and Computation in Optimal Transport-Based Distributionally Robust Optimizationcited by 8
- 2023Analyzing and Improving Optimal-Transport-based Adversarial Networkscited by 8
- 2021Adversarial Deep Learning for Online Resource Allocationcited by 7
- 2021The Geometric Occam's Razor Implicit in Deep Learningcited by 7
- 2022Instability and Local Minima in GAN Training with Kernel Discriminatorscited by 7
- 2022A Mathematical Framework for Learning Probability Distributionscited by 7
- 2022An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimizationcited by 6
- 2021Multi-View Feature Representation for Dialogue Generation with Bidirectional Distillationcited by 5
- 2021A Cubic Regularization Approach for Finding Local Minimax Points in Nonconvex Minimax Optimizationcited by 5
- 2021Functional Space Analysis of Local GAN Convergencecited by 4
- 2021Synthetic flow-based cryptomining attack generation through Generative Adversarial Networkscited by 4
- 2021Generative Adversarial Networks and Adversarial Autoencoders: Tutorial and Surveycited by 4
- 2022Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimizationcited by 4
- 2021Statistical inference for generative adversarial networks and other minimax problemscited by 3
- 2021Generalization of GANs and overparameterized models under Lipschitz continuitycited by 2
- 2021Adversarial Representation Learning With Closed-Form Solverscited by 2
- 2021Generative Adversarial Network for Probabilistic Forecast of Random Dynamical Systemcited by 2
- 2022Single-level Adversarial Data Synthesis based on Neural Tangent Kernelscited by 2
- 2022Generative Data Augmentation for Non-IID Problem in Decentralized Clinical Machine Learningcited by 2
- 2023Mind the (optimality) Gap: A Gap-Aware Learning Rate Scheduler for Adversarial Netscited by 2
- 2025A Unified Framework for Diffusion Model Unlearning with f-Divergencecited by 2
- 2021Generative Adversarial Networks via a Composite Annealing of Noise and Diffusioncited by 1
- 2021Stochastic Projective Splitting: Solving Saddle-Point Problems with Multiple Regularizerscited by 1
- 2021Improving the quality of generative models through Smirnov transformationcited by 1
- 2022Continuous-time Analysis for Variational Inequalities: An Overview and Desideratacited by 1
- 2024On the Nonconvexity of Push-Forward Constraints and Its Consequences in Machine Learningcited by 1
- 2024Control of Overfitting with Physicscited by 1
- 2025General Autonomous Cybersecurity Defense: Learning Robust Policies for Dynamic Topologies and Diverse Attackerscited by 1
- 2025StegOT: Trade-offs in Steganography via Optimal Transportcited by 1
- 2026RelA-Diffusion: Relativistic Adversarial Diffusion for Multi-Tracer PET Synthesis from Multi-Sequence MRIcited by 1
- 2022On the Nash equilibrium of moment-matching GANs for stationary Gaussian processescited by 0
- 2022Dynamics of Fourier Modes in Torus Generative Adversarial Networkscited by 0
50 most cited of 65 All 65 (JSON)
- 2026Effective Covariance Dynamics in Solvable High-Dimensional GANs25 Jun 2026
- 2026Understanding Dynamics of Adam in Zero-Sum Games: An ODE Approach19 May 2026
- 2026Improving Generative Adversarial Networks with Self-Distillation9 May 2026
- 2026RelA-Diffusion: Relativistic Adversarial Diffusion for Multi-Tracer PET Synthesis from Multi-Sequence MRI24 Feb 2026
- 2026Asymmetric regularization mechanism for GAN training with Variational Inequalities20 Jan 2026
- 2025SONA: Learning Conditional, Unconditional, and Mismatching-Aware Discriminator6 Oct 2025
- 2025A Unified Framework for Diffusion Model Unlearning with f-Divergence25 Sep 2025
- 2025StegOT: Trade-offs in Steganography via Optimal Transport14 Sep 2025
- 2025Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings10 Jul 2025
- 2025Bridging GANs and Bayesian Neural Networks via Partial Stochasticity1 Jul 2025
- 2025General Autonomous Cybersecurity Defense: Learning Robust Policies for Dynamic Topologies and Diverse Attackers28 Jun 2025
- 2025Data Cleansing for GANs1 Apr 2025
38 more
- 2025Nested Annealed Training Scheme for Generative Adversarial Networks20 Jan 2025
- 2024Control of Overfitting with Physics14 Dec 2024
- 2024Inverse Delayed Reinforcement Learning4 Dec 2024
- 2024Scaling-based Data Augmentation for Generative Models and its Theoretical Extension28 Oct 2024
- 2024PaGoDA: Progressive Growing of a One-Step Generator from a Low-Resolution Diffusion Teacher23 May 2024
- 2024Generative Artificial Intelligence: A Systematic Review and Applications17 May 2024
- 2024On the Nonconvexity of Push-Forward Constraints and Its Consequences in Machine Learning12 Mar 2024
- 2024Backdoor Attack with Mode Mixture Latent Modification12 Mar 2024
- 2023On Unsupervised Image-to-image translation and GAN stability18 Oct 2023
- 2023Analyzing and Improving Optimal-Transport-based Adversarial Networks4 Oct 2023
- 2023Local Convergence of Gradient Methods for Min-Max Games: Partial Curvature Generically Suffices26 May 2023
- 2023Local Convergence of Gradient Descent-Ascent for Training Generative Adversarial Networks14 May 2023
- 2023Synthetic Health-related Longitudinal Data with Mixed-type Variables Generated using Diffusion Models22 Mar 2023
- 2023Nash Equilibria, Regularization and Computation in Optimal Transport-Based Distributionally Robust Optimization7 Mar 2023
- 2023On a continuous time model of gradient descent dynamics and instability in deep learning3 Feb 2023
- 2023Free Lunch for Domain Adversarial Training: Environment Label Smoothing1 Feb 2023
- 2023Mind the (optimality) Gap: A Gap-Aware Learning Rate Scheduler for Adversarial Nets31 Jan 2023
- 2023SAN: Inducing Metrizability of GAN with Discriminative Normalized Linear Layer30 Jan 2023
- 2022A Mathematical Framework for Learning Probability Distributions22 Dec 2022
- 2022An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization5 Dec 2022
- 2022Generative Data Augmentation for Non-IID Problem in Decentralized Clinical Machine Learning2 Dec 2022
- 2022Max-Min Off-Policy Actor-Critic Method Focusing on Worst-Case Robustness to Model Misspecification7 Nov 2022
- 2022Improving 3D-aware Image Synthesis with A Geometry-aware Discriminator30 Sep 2022
- 2022Why neural networks find simple solutions: the many regularizers of geometric complexity27 Sep 2022
- 2022Dual-Scale Single Image Dehazing Via Neural Augmentation13 Sep 2022
- 2022Dynamics of Fourier Modes in Torus Generative Adversarial Networks5 Sep 2022
- 2022Instability and Local Minima in GAN Training with Kernel Discriminators21 Aug 2022
- 2022Continuous-time Analysis for Variational Inequalities: An Overview and Desiderata14 Jul 2022
- 2022Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimization17 Jun 2022
- 2022Single-level Adversarial Data Synthesis based on Neural Tangent Kernels8 Apr 2022
- 2022On the Nash equilibrium of moment-matching GANs for stationary Gaussian processes14 Mar 2022
- 2022Existence and Estimation of Critical Batch Size for Training Generative Adversarial Networks with Two Time-Scale Update Rule28 Jan 2022
- 2021Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity10 Dec 2021
- 2021The Geometric Occam's Razor Implicit in Deep Learning30 Nov 2021
- 2021Generative Adversarial Networks and Adversarial Autoencoders: Tutorial and Survey26 Nov 2021
- 2021Adversarial Deep Learning for Online Resource Allocation19 Nov 2021
- 2021Generative Adversarial Network for Probabilistic Forecast of Random Dynamical System4 Nov 2021
- 2021Improving the quality of generative models through Smirnov transformation29 Oct 2021
50 newest of 65 All 65 (JSON)
- 2024PaGoDA: Progressive Growing of a One-Step Generator from a Low-Resolution Diffusion Teachercited by 27
- 2023Synthetic Health-related Longitudinal Data with Mixed-type Variables Generated using Diffusion Modelscited by 9
- 2025A Unified Framework for Diffusion Model Unlearning with f-Divergencecited by 2
- 2025Nested Annealed Training Scheme for Generative Adversarial Networkscited by 0
- 2025A Unified Framework for Diffusion Model Unlearning with f-Divergence25 Sep 2025
- 2025Nested Annealed Training Scheme for Generative Adversarial Networks20 Jan 2025
- 2024PaGoDA: Progressive Growing of a One-Step Generator from a Low-Resolution Diffusion Teacher23 May 2024
- 2023Synthetic Health-related Longitudinal Data with Mixed-type Variables Generated using Diffusion Models22 Mar 2023
- 2024Inverse Delayed Reinforcement Learningcited by 0
- 2024Inverse Delayed Reinforcement Learning4 Dec 2024
- 2021Faster Single-loop Algorithms for Minimax Optimization without Strong Concavitycited by 47
- 2022Why neural networks find simple solutions: the many regularizers of geometric complexitycited by 38
- 2024Generative Artificial Intelligence: A Systematic Review and Applicationscited by 37
- 2023Free Lunch for Domain Adversarial Training: Environment Label Smoothingcited by 33
- 2021A Neural Tangent Kernel Perspective of GANscited by 21
- 2022Improving 3D-aware Image Synthesis with A Geometry-aware Discriminatorcited by 16
- 2021Understanding Overparameterization in Generative Adversarial Networkscited by 14
- 2021Discretization Drift in Two-Player Gamescited by 14
- 2023SAN: Inducing Metrizability of GAN with Discriminative Normalized Linear Layercited by 14
- 2022Max-Min Off-Policy Actor-Critic Method Focusing on Worst-Case Robustness to Model Misspecificationcited by 11
- 2023On a continuous time model of gradient descent dynamics and instability in deep learningcited by 11
- 2022Dual-Scale Single Image Dehazing Via Neural Augmentationcited by 10
12 most cited of 60 All 60 (JSON)
- 2026Effective Covariance Dynamics in Solvable High-Dimensional GANs25 Jun 2026
- 2026Understanding Dynamics of Adam in Zero-Sum Games: An ODE Approach19 May 2026
- 2026Improving Generative Adversarial Networks with Self-Distillation9 May 2026
- 2026RelA-Diffusion: Relativistic Adversarial Diffusion for Multi-Tracer PET Synthesis from Multi-Sequence MRI24 Feb 2026
- 2026Asymmetric regularization mechanism for GAN training with Variational Inequalities20 Jan 2026
- 2025SONA: Learning Conditional, Unconditional, and Mismatching-Aware Discriminator6 Oct 2025
- 2025StegOT: Trade-offs in Steganography via Optimal Transport14 Sep 2025
- 2025Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings10 Jul 2025
- 2025Bridging GANs and Bayesian Neural Networks via Partial Stochasticity1 Jul 2025
- 2025General Autonomous Cybersecurity Defense: Learning Robust Policies for Dynamic Topologies and Diverse Attackers28 Jun 2025
- 2025Data Cleansing for GANs1 Apr 2025
- 2024Control of Overfitting with Physics14 Dec 2024
12 newest of 60 All 60 (JSON)