Statistical Guarantees of Group-Invariant GANs

05/22/2023
by   Ziyu Chen, et al.
0

Group-invariant generative adversarial networks (GANs) are a type of GANs in which the generators and discriminators are hardwired with group symmetries. Empirical studies have shown that these networks are capable of learning group-invariant distributions with significantly improved data efficiency. In this study, we aim to rigorously quantify this improvement by analyzing the reduction in sample complexity for group-invariant GANs. Our findings indicate that when learning group-invariant distributions, the number of samples required for group-invariant GANs decreases proportionally with a power of the group size, and this power depends on the intrinsic dimension of the distribution's support. To our knowledge, this work presents the first statistical estimation for group-invariant generative models, specifically for GANs, and it may shed light on the study of other group-invariant generative models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/03/2023

Sample Complexity of Probability Divergences under Group Symmetry

We rigorously quantify the improvement in the sample complexity of varia...
research
02/02/2022

Structure-preserving GANs

Generative adversarial networks (GANs), a class of distribution-learning...
research
01/23/2019

Composition and decomposition of GANs

In this work, we propose a composition/decomposition framework for adver...
research
05/27/2021

An error analysis of generative adversarial networks for learning distributions

This paper studies how well generative adversarial networks (GANs) learn...
research
10/30/2017

Understanding GANs: the LQG Setting

Generative Adversarial Networks (GANs) have become a popular method to l...
research
11/29/2020

Generalization and Memorization: The Bias Potential Model

Models for learning probability distributions such as generative models ...
research
06/08/2015

Learning with Group Invariant Features: A Kernel Perspective

We analyze in this paper a random feature map based on a theory of invar...

Please sign up or login with your details

Forgot password? Click here to reset