1: \begin{abstract}

2: The generative adversarial network (GAN) is a well-known model for learning high-dimensional distributions, but the mechanism for its generalization ability is not understood.

3: In particular, GAN is vulnerable to the memorization phenomenon, the eventual convergence to the empirical distribution.

4: We consider a simplified GAN model with the generator replaced by a density, and analyze how the discriminator contributes to generalization.

5: We show that with early stopping, the generalization error measured by Wasserstein metric escapes from the curse of dimensionality, despite that in the long term, memorization is inevitable.

6: In addition, we present a hardness of learning result for WGAN.

7: \end{abstract}

8: