paper-with-me

Papers

A Convex Duality Framework for GANs

2018-10-28 · NeurIPS 2018 12 · Farzan Farnia, David Tse

Generative adversarial network (GAN) is a minimax game between a generator mimicking the true model and a discriminator distinguishing the samples produced by the generator from the real training samples. Given an unconstrained discriminator able to approximate any function, this game reduces to finding the generative model minimizing a divergence measure, e.g. the Jensen-Shannon (JS) divergence, to the data distribution. However, in practice the discriminator is constrained to be in a smaller class $\mathcal{F}$ such as neural nets. Then, a natural question is how the divergence minimization interpretation changes as we constrain $\mathcal{F}$. In this work, we address this question by developing a convex duality framework for analyzing GANs. For a convex set $\mathcal{F}$, this duality framework interprets the original GAN formulation as finding the generative model with minimum JS-divergence to the distributions penalized to match the moments of the data distribution, with the moments specified by the discriminators in $\mathcal{F}$. We show that this interpretation more generally holds for f-GAN and Wasserstein GAN. As a byproduct, we apply the duality framework to a hybrid of f-divergence and Wasserstein distance. Unlike the f-divergence, we prove that the proposed hybrid divergence changes continuously with the generative model, which suggests regularizing the discriminator's Lipschitz constant in f-GAN and vanilla GAN. We numerically evaluate the power of the suggested regularization schemes for improving GAN's training performance.

📄 PDF Abstract BibTeX arXiv:1810.11740

Code (0)

등록된 구현이 없습니다.

Tasks

Generative Adversarial Network

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
Dogecoin Customer Service Number +1-833-534-1729 설명 없음

Similar Papers 제목 키워드 기반

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

2021-07-12 · ICLR 2022 4 · Arda Sahiner, Tolga Ergen, Batu Ozturkler, Burak Bartan 외

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 optimizat…

FormImage Generation

DG-GAN: the GAN with the duality gap

2019-09-25 · Cheng Peng, Hao Wang, Xiao Wang, Zhouwang Yang

Generative Adversarial Networks (GANs) are powerful, but difficult to understand and train because GANs is a min-max problem. This paper understand GANs with duality gap that comes from game theorem and show that dualit…

On Characterizing GAN Convergence Through Proximal Duality Gap

2021-05-11 · Sahil Sidheekh, Aroof Aimen, Narayanan C. Krishnan

Despite the accomplishments of Generative Adversarial Networks (GANs) in modeling data distributions, training them remains a challenging task. A contributing factor to this difficulty is the non-intuitive nature of the …

Towards Generalized Implementation of Wasserstein Distance in GANs

2020-12-07 · Minkai Xu, Zhiming Zhou, Guansong Lu, Jian Tang 외

Wasserstein GANs (WGANs), built upon the Kantorovich-Rubinstein (KR) duality of Wasserstein distance, is one of the most theoretically sound GAN models. However, in practice it does not always outperform other variants o…

Matrix Completion and Related Problems via Strong Duality

2017-04-27 · Maria-Florina Balcan, YIngyu Liang, David P. Woodruff, Hongyang Zhang

This work studies the strong duality of non-convex matrix factorization problems: we show that under certain dual conditions, these problems and its dual have the same optimum. This has been well understood for convex op…

Matrix Completion