Hidden Convexity of Wasserstein GANs: Interpretable Generative Models with Closed-Form Solutions

07/12/2021
by   Arda Sahiner, et al.
13

Generative Adversarial Networks (GANs) are commonly used for modeling complex distributions of data. Both the generators and discriminators of GANs are often modeled by neural networks, posing a non-transparent optimization problem which is non-convex and non-concave over the generator and discriminator, respectively. Such networks are often heuristically optimized with gradient descent-ascent (GDA), but it is unclear whether the optimization problem contains any saddle points, or whether heuristic methods can find them in practice. In this work, we analyze the training of Wasserstein GANs with two-layer neural network discriminators through the lens of convex duality, and for a variety of generators expose the conditions under which Wasserstein GANs can be solved exactly with convex optimization approaches, or can be represented as convex-concave games. Using this convex duality interpretation, we further demonstrate the impact of different activation functions of the discriminator. Our observations are verified with numerical results demonstrating the power of the convex interpretation, with applications in progressive training of convex architectures corresponding to linear generators and quadratic-activation discriminators for CelebA image generation. The code for our experiments is available at https://github.com/ardasahiner/ProCoGAN.

READ FULL TEXT

page 9

page 16

page 17

research
04/12/2021

Understanding Overparameterization in Generative Adversarial Networks

A broad class of unsupervised deep learning methods such as Generative A...
research
10/15/2019

SGD Learns One-Layer Networks in WGANs

Generative adversarial networks (GANs) are a widely used framework for l...
research
11/13/2018

Evaluating GANs via Duality

Generative Adversarial Networks (GANs) have shown great results in accur...
research
06/06/2018

Deep Neural Networks with Multi-Branch Architectures Are Less Non-Convex

Several recently proposed architectures of neural networks such as ResNe...
research
06/01/2023

Data Interpolants – That's What Discriminators in Higher-order Gradient-regularized GANs Are

We consider the problem of optimizing the discriminator in generative ad...
research
06/09/2020

The Curious Case of Convex Networks

In this paper, we investigate a constrained formulation of neural networ...
research
04/08/2022

Generative Adversarial Method Based on Neural Tangent Kernels

The recent development of Generative adversarial networks (GANs) has dri...

Please sign up or login with your details

Forgot password? Click here to reset