中文
相关论文

相关论文: PAC-Bayesian Generalization Bounds for Adversarial…

200 篇论文

Generative adversarial networks (GANs) are a widely used framework for learning generative models. Wasserstein GANs (WGANs), one of the most successful variants of GANs, require solving a minmax optimization problem to global optimality,…

机器学习 · 计算机科学 2020-07-03 Qi Lei , Jason D. Lee , Alexandros G. Dimakis , Constantinos Daskalakis

By leveraging experience from previous tasks, meta-learning algorithms can achieve effective fast adaptation ability when encountering new tasks. However it is unclear how the generalization property applies to new tasks. Probably…

机器学习 · 计算机科学 2021-02-09 Tianyu Liu , Jie Lu , Zheng Yan , Guangquan Zhang

We prove semi-empirical concentration inequalities for random variables which are given as possibly nonlinear functions of independent random variables. These inequalities describe concentration of random variable in terms of the…

机器学习 · 计算机科学 2020-02-04 Ilja Kuzborskij , Csaba Szepesvári

While Generative Adversarial Networks (GANs) have empirically produced impressive results on learning complex real-world distributions, recent works have shown that they suffer from lack of diversity or mode collapse. The theoretical work…

机器学习 · 计算机科学 2019-07-02 Yu Bai , Tengyu Ma , Andrej Risteski

Generative Adversarial Networks (GANs) have become a powerful framework to learn generative models that arise across a wide variety of domains. While there has been a recent surge in the development of numerous GAN architectures with…

信息论 · 计算机科学 2019-08-13 Jaewoong Cho , Changho Suh

We present a unifying picture of PAC-Bayesian and mutual information-based upper bounds on the generalization error of randomized learning algorithms. As we show, Tong Zhang's information exponential inequality (IEI) gives a general recipe…

机器学习 · 计算机科学 2021-10-26 Pradeep Kr. Banerjee , Guido Montúfar

One of the defining properties of deep learning is that models are chosen to have many more parameters than available training data. In light of this capacity for overfitting, it is remarkable that simple algorithms like SGD reliably return…

机器学习 · 计算机科学 2017-10-20 Gintare Karolina Dziugaite , Daniel M. Roy

Many learning paradigms self-select training data in light of previously learned parameters. Examples include active learning, semi-supervised learning, bandits, or boosting. Rodemann et al. (2024) unify them under the framework of…

机器学习 · 计算机科学 2025-05-13 Julian Rodemann , James Bailie

Some of the tightest information-theoretic generalization bounds depend on the average information between the learned hypothesis and a single training example. However, these sample-wise bounds were derived only for expected generalization…

机器学习 · 计算机科学 2022-12-14 Hrayr Harutyunyan , Greg Ver Steeg , Aram Galstyan

We study expected generalization bounds for the Hierarchical Federated Learning (HFL) setup using Wasserstein distance. We introduce a generalized framework in which data is sampled hierarchically, and we model it with a multi-layered tree…

机器学习 · 计算机科学 2026-05-06 Dario Filatrella , Ragnar Thobaben , Mikael Skoglund

Generative Adversarial Networks (GANs) have been impactful on many problems and applications but suffer from unstable training. The Wasserstein GAN (WGAN) leverages the Wasserstein distance to avoid the caveats in the minmax two-player…

机器学习 · 统计学 2021-09-14 Yao Chen , Qingyi Gao , Xiao Wang

Generative models based on latent variables, such as generative adversarial networks (GANs) and variational auto-encoders (VAEs), have gained lots of interests due to their impressive performance in many fields. However, many data such as…

机器学习 · 统计学 2024-09-30 Yixuan Qiu , Qingyi Gao , Xiao Wang

Wasserstein-GANs have been introduced to address the deficiencies of generative adversarial networks (GANs) regarding the problems of vanishing gradients and mode collapse during the training, leading to improved convergence behaviour and…

机器学习 · 计算机科学 2019-12-17 Jan Müller , Reinhard Klein , Michael Weinmann

Aggregated predictors are obtained by making a set of basic predictors vote according to some weights, that is, to some probability distribution. Randomized predictors are obtained by sampling in a set of basic predictors, according to some…

机器学习 · 统计学 2025-03-03 Pierre Alquier

We develop a unified Data Processing Inequality PAC-Bayesian framework -- abbreviated DPI-PAC-Bayesian -- for deriving generalization error bounds in the supervised learning setting. By embedding the Data Processing Inequality (DPI) into…

信息论 · 计算机科学 2025-08-26 Muhan Guan , Farhad Farokhi , Jingge Zhu

Generative Adversarial Networks (GANs) are popular and successful generative models. Despite their success, optimization is notoriously challenging. In this work, we explain the success and limitations of GANs by casting them as Bayesian…

机器学习 · 计算机科学 2026-02-03 Maurizio Filippone , Marius P. Linhard

We present a family of novel block-sample MAC-Bayes bounds (mean approximately correct). While PAC-Bayes bounds (probably approximately correct) typically give bounds for the generalization error that hold with high probability, MAC-Bayes…

机器学习 · 计算机科学 2026-02-16 Matthias Frey , Jingge Zhu , Michael C. Gastpar

We are motivated by the problem of learning policies for robotic systems with rich sensory inputs (e.g., vision) in a manner that allows us to guarantee generalization to environments unseen during training. We provide a framework for…

机器人学 · 计算机科学 2022-07-25 Abhinav Agarwal , Sushant Veer , Allen Z. Ren , Anirudha Majumdar

Most PAC-Bayesian bounds hold in the batch learning setting where data is collected at once, prior to inference or prediction. This somewhat departs from many contemporary learning problems where data streams are collected and the…

机器学习 · 计算机科学 2023-01-25 Maxime Haddouche , Benjamin Guedj

It is well known that the generative adversarial nets (GANs) are remarkably difficult to train. The recently proposed Wasserstein GAN (WGAN) creates principled research directions towards addressing these issues. But we found in practice…

计算机视觉与模式识别 · 计算机科学 2018-12-04 Lijun Zhang , Yujin Zhang , Yongbin Gao