How Well Can Generative Adversarial Networks Learn Densities: A Nonparametric View

12/21/2017
by   Tengyuan Liang, et al.
0

We study in this paper the rate of convergence for learning densities under the Generative Adversarial Networks (GAN) framework, borrowing insights from nonparametric statistics. We introduce an improved GAN estimator that achieves a faster rate, through simultaneously leveraging the level of smoothness in the target density and the evaluation metric, which in theory remedies the mode collapse problem reported in the literature. A minimax lower bound is constructed to show that when the dimension is large, the exponent in the rate for the new GAN estimator is near optimal. One can view our results as answering in a quantitative way how well GAN learns a wide range of densities with different smoothness properties, under a hierarchy of evaluation metrics. As a byproduct, we also obtain improved generalization bounds for GAN with deeper ReLU discriminator network.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/21/2017

How Well Can Generative Adversarial Networks (GAN) Learn Densities: A Nonparametric View

We study in this paper the rate of convergence for learning densities un...
research
02/07/2022

Rates of convergence for nonparametric estimation of singular distributions using generative adversarial networks

We consider generative adversarial networks (GAN) for estimating paramet...
research
11/07/2018

On How Well Generative Adversarial Networks Learn Densities: Nonparametric and Parametric Results

We study in this paper the rate of convergence for learning distribution...
research
04/18/2020

Robust Density Estimation under Besov IPM Losses

We study minimax convergence rates of nonparametric density estimation i...
research
02/08/2023

Sample Complexity Using Infinite Multiview Models

Recent works have demonstrated that the convergence rate of a nonparamet...
research
10/24/2017

Classification on Large Networks: A Quantitative Bound via Motifs and Graphons

When each data point is a large graph, graph statistics such as densitie...
research
07/25/2021

Evolutionary Generative Adversarial Networks based on New Fitness Function and Generic Crossover Operator

Evolutionary generative adversarial networks (E-GAN) attempts to allevia...

Please sign up or login with your details

Forgot password? Click here to reset