PAC-Bayesian Generalization Bounds for Adversarial Generative Models
Not on the map. Why?
Abstract (arXiv)
We extend PAC-Bayesian theory to generative models and develop generalization bounds for models based on the Wasserstein distance and the total variation distance. Our first result on the Wasserstein distance assumes the instance space is bounded, while our second result takes advantage of dimensionality reduction. Our results naturally apply to Wasserstein GANs and Energy-Based GANs, and our bounds provide new training objectives for these two. Although our work is mainly theoretical, we perform numerical experiments showing non-vacuous generalization bounds for Wasserstein GANs on synthetic datasets.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). Builds on 45 of its 74 references that are in the map. First posted on arXiv 17 Feb 2023.
Builds on
45 of 74 references.
References · 45
- 2018A Style-Based Generator Architecture for Generative Adversarial Networkscited by 5,986
- 2015Rethinking the Inception Architecture for Computer Visioncited by 5,451
- 2013Auto-Encoding Variational Bayescited by 3,980
- 2016Improved Techniques for Training GANscited by 2,938
- 2018Large Scale GAN Training for High Fidelity Natural Image Synthesiscited by 2,609
- 2017Improved Training of Wasserstein GANscited by 2,223
- 2015Unsupervised Representation Learning with Deep Convolutional Generative Adversarial Networkscited by 2,048
- 2017A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networkscited by 309
- 2021The Intrinsic Dimension of Images and Its Impact on Learningcited by 307
- 2015A note on the evaluation of generative modelscited by 291
- 2018GAN-based Synthetic Medical Image Augmentation for increased CNN Performance in Liver Lesion Classificationcited by 242
- 2021User-friendly introduction to PAC-Bayes boundscited by 234
33 more
- 2018Pros and Cons of GAN Evaluation Measurescited by 224
- 2019Uniform convergence may be unable to explain generalization in deep learningcited by 223
- 2016Adversarially Learned Inferencecited by 216
- 2018Sorting out Lipschitz function approximationcited by 211
- 2017VEEGAN: Reducing Mode Collapse in GANs using Implicit Variational Learningcited by 199
- 2018Low-Shot Learning from Imaginary Datacited by 181
- 2017Generalization and Equilibrium in Generative Adversarial Nets (GANs)cited by 165
- 2019A Primer on PAC-Bayesian Learningcited by 130
- 2020Tighter risk certificates for neural networkscited by 112
- 2016PAC-Bayesian Theory Meets Bayesian Inferencecited by 87
- 2017Entropy-SGD optimizes the prior of a PAC-Bayes bound: Generalization properties of Entropy-SGD and data-dependent priorscited by 81
- 2018How Well Generative Adversarial Networks Learn Distributionscited by 78
- 2017Meta-Learning by Adjusting Priors Based on Extended PAC-Bayes Theorycited by 76
- 2020Distributional Sliced-Wasserstein and Applications to Generative Modelingcited by 69
- 2020PAC-Bayes Analysis Beyond the Usual Boundscited by 63
- 2017On the Discrimination-Generalization Tradeoff in GANscited by 48
- 2020Random Matrix Theory Proves that Deep Learning Representations of GAN-data Behave as Gaussian Mixturescited by 47
- 2020PAC-Bayes unleashed: generalisation bounds with unbounded lossescited by 43
- 2018Towards High Resolution Video Generation with Progressive Growing of Sliced Wasserstein GANscited by 36
- 2020Some Theoretical Insights into Wasserstein GANscited by 28
- 2020Statistical guarantees for generative models without dominationcited by 27
- 2018Nonparametric Density Estimation under Adversarial Lossescited by 26
- 2019Prescribed Generative Adversarial Networkscited by 23
- 2019Nonparametric Density Estimation & Convergence Rates for GANs under Besov IPM Lossescited by 22
- 2022Online PAC-Bayes Learningcited by 22
- 2022On PAC-Bayesian reconstruction guarantees for VAEscited by 20
- 2021On Margins and Derandomisation in PAC-Bayescited by 19
- 2022Integral Probability Metrics PAC-Bayes Boundscited by 19
- 2018Consistency of Variational Bayes Inference for Estimation and Model Selection in Mixturescited by 17
- 2022A survey on text generation using generative adversarial networkscited by 16
- 2019Improved PAC-Bayesian Bounds for Linear Regressioncited by 12
- 2022Shedding a PAC-Bayesian Light on Adaptive Sliced-Wasserstein Distancescited by 7
- 2021On Predicting Generalization using GANscited by 6
Built on by
Citing papers per year: 2023: 4; 2024: 3; 2025: 2; 2026: 4.
13 papers.
Sort:
By area:
- 2024Mission Impossible: A Statistical Perspective on Jailbreaking LLMscited by 21
- 2024Position: Understanding LLMs Requires More Than Statistical Generalizationcited by 20
- 2023Statistical Guarantees for Variational Autoencoders using PAC-Bayesian Theorycited by 16
- 2023Ten Years of Generative Adversarial Nets (GANs): A survey of the state-of-the-artcited by 14
- 2023Wasserstein PAC-Bayes Learning: Exploiting Optimisation Guarantees to Explain Generalisationcited by 3
- 2023Information-Theoretic Generalization Bounds for Transductive Learning and its Applicationscited by 2
- 2025Generalization in VAE and Diffusion Models: A Unified Information-Theoretic Analysiscited by 2
- 2026Bound to Disagree: Generalization Bounds via Certifiable Surrogatescited by 2
- 2026PAC-Bayesian Reconstruction Guarantees for Time Series Variational Autoencoderscited by 1
- 2024How Learning Dynamics Drive Adversarially Robust Generalization?cited by 0
- 2025Deep Actor-Critics with Tight Risk Certificatescited by 0
- 2026Bayesian Generative Adversarial Networks via Gaussian Approximation for Tabular Data Synthesiscited by 0
1 more
- 2026PAC-Bayesian Reconstruction Guarantees for Time Series Variational Autoencoders4 Sep 2026
- 2026Proof-of-Authorship for Diffusion-based AI Generated Content18 Mar 2026
- 2026Bound to Disagree: Generalization Bounds via Certifiable Surrogates26 Feb 2026
- 2026Bayesian Generative Adversarial Networks via Gaussian Approximation for Tabular Data Synthesis25 Feb 2026
- 2025Generalization in VAE and Diffusion Models: A Unified Information-Theoretic Analysis1 Jun 2025
- 2025Deep Actor-Critics with Tight Risk Certificates26 May 2025
- 2024How Learning Dynamics Drive Adversarially Robust Generalization?10 Oct 2024
- 2024Mission Impossible: A Statistical Perspective on Jailbreaking LLMs2 Aug 2024
- 2024Position: Understanding LLMs Requires More Than Statistical Generalization3 May 2024
- 2023Information-Theoretic Generalization Bounds for Transductive Learning and its Applications8 Nov 2023
- 2023Statistical Guarantees for Variational Autoencoders using PAC-Bayesian Theory7 Oct 2023
- 2023Ten Years of Generative Adversarial Nets (GANs): A survey of the state-of-the-art30 Aug 2023
- 2024Position: Understanding LLMs Requires More Than Statistical Generalizationcited by 20
- 2023Statistical Guarantees for Variational Autoencoders using PAC-Bayesian Theorycited by 16
- 2023Ten Years of Generative Adversarial Nets (GANs): A survey of the state-of-the-artcited by 14
- 2023Wasserstein PAC-Bayes Learning: Exploiting Optimisation Guarantees to Explain Generalisationcited by 3
- 2023Information-Theoretic Generalization Bounds for Transductive Learning and its Applicationscited by 2
- 2026Bound to Disagree: Generalization Bounds via Certifiable Surrogatescited by 2
- 2026PAC-Bayesian Reconstruction Guarantees for Time Series Variational Autoencoderscited by 1
- 2024How Learning Dynamics Drive Adversarially Robust Generalization?cited by 0
- 2025Deep Actor-Critics with Tight Risk Certificatescited by 0
- 2026Bayesian Generative Adversarial Networks via Gaussian Approximation for Tabular Data Synthesiscited by 0
- 2026PAC-Bayesian Reconstruction Guarantees for Time Series Variational Autoencoders4 Sep 2026
- 2026Bound to Disagree: Generalization Bounds via Certifiable Surrogates26 Feb 2026
- 2026Bayesian Generative Adversarial Networks via Gaussian Approximation for Tabular Data Synthesis25 Feb 2026
- 2025Deep Actor-Critics with Tight Risk Certificates26 May 2025
- 2024How Learning Dynamics Drive Adversarially Robust Generalization?10 Oct 2024
- 2024Position: Understanding LLMs Requires More Than Statistical Generalization3 May 2024
- 2023Information-Theoretic Generalization Bounds for Transductive Learning and its Applications8 Nov 2023
- 2023Statistical Guarantees for Variational Autoencoders using PAC-Bayesian Theory7 Oct 2023
- 2023Ten Years of Generative Adversarial Nets (GANs): A survey of the state-of-the-art30 Aug 2023
- 2023Wasserstein PAC-Bayes Learning: Exploiting Optimisation Guarantees to Explain Generalisation14 Apr 2023