中文
相关论文

相关论文: Differentiable PAC-Bayes Objectives with Partially…

200 篇论文

The predict-then-optimize paradigm bridges online learning and contextual optimization in dynamic environments. Previous works have investigated the sequential updating of predictors using feedback from downstream decisions to minimize…

最优化与控制 · 数学 2025-11-26 Zhuojun Xie , Adam Abdin , Yiping Fang

This paper presents an approach for learning vision-based planners that provably generalize to novel environments (i.e., environments unseen during training). We leverage the Probably Approximately Correct (PAC)-Bayes framework to obtain an…

机器人学 · 计算机科学 2020-11-11 Sushant Veer , Anirudha Majumdar

Probably Approximately Correct (PAC) bounds are widely used to derive probabilistic guarantees for the generalisation of machine learning models. They highlight the components of the model which contribute to its generalisation capacity.…

机器学习 · 计算机科学 2024-07-30 Thomas Walker , Alessio Lomuscio

PAC-Bayes has recently re-emerged as an effective theory with which one can derive principled learning algorithms with tight performance guarantees. However, applications of PAC-Bayes to bandit problems are relatively rare, which is a great…

机器学习 · 计算机科学 2023-09-26 Hamish Flynn , David Reeb , Melih Kandemir , Jan Peters

We study an approach to learning pruning masks by optimizing the expected loss of stochastic pruning masks, i.e., masks which zero out each weight independently with some weight-specific probability. We analyze the training dynamics of the…

机器学习 · 统计学 2021-10-25 Soufiane Hayou , Bobby He , Gintare Karolina Dziugaite

In this paper we develop a Bayesian optimization based hyperparameter tuning framework inspired by statistical learning theory for classifiers. We utilize two key facts from PAC learning theory; the generalization bound will be higher for a…

机器学习 · 计算机科学 2019-02-08 Tinu Theckel Joy , Santu Rana , Sunil Gupta , Svetha Venkatesh

Modern machine learning usually involves predictors in the overparameterised setting (number of trained parameters greater than dataset size), and their training yields not only good performance on training data, but also good…

机器学习 · 统计学 2025-02-12 Maxime Haddouche , Paul Viallard , Umut Simsekli , Benjamin Guedj

Generalization error (also known as the out-of-sample error) measures how well the hypothesis learned from training data generalizes to previously unseen data. Proving tight generalization error bounds is a central question in statistical…

机器学习 · 计算机科学 2020-03-03 Jian Li , Xuanyuan Luo , Mingda Qiao

Efficiently quantifying predictive uncertainty in medical images remains a challenge. While Bayesian neural networks (BNN) offer predictive uncertainty, they require substantial computational resources to train. Although Bayesian…

计算机视觉与模式识别 · 计算机科学 2024-11-21 Zeinab Abboud , Herve Lombaert , Samuel Kadoury

PAC-Bayesian learning bounds are of the utmost interest to the learning community. Their role is to connect the generalization ability of an aggregation distribution $\rho$ to its empirical risk and to its Kullback-Leibler divergence with…

机器学习 · 统计学 2019-05-24 Pierre Alquier , Benjamin Guedj

PAC generalization bounds on the risk, when expressed in terms of the expected loss, are often insufficient to capture imbalances between subgroups in the data. To overcome this limitation, we introduce a new family of risk measures, called…

机器学习 · 统计学 2026-04-09 Hind Atbir , Farah Cherfaoui , Guillaume Metzler , Emilie Morvant , Paul Viallard

Both PAC-Bayesian and Sample Compress learning frameworks are instrumental for deriving tight (non-vacuous) generalization bounds for neural networks. We leverage these results in a meta-learning scheme, relying on a hypernetwork that…

机器学习 · 计算机科学 2025-06-06 Benjamin Leblanc , Mathieu Bazinet , Nathaniel D'Amours , Alexandre Drouin , Pascal Germain

The goal of this thesis is to develop the optimisation and generalisation theoretic foundations of learning in artificial neural networks. On optimisation, a new theoretical framework is proposed for deriving architecture-dependent…

神经与进化计算 · 计算机科学 2022-10-20 Jeremy Bernstein

Bayesian optimisation has proven to be a powerful tool for expensive global black-box optimisation problems. In this paper, we propose new Bayesian optimisation variants of the popular Knowledge Gradient acquisition functions for problems…

机器学习 · 计算机科学 2025-12-22 Xietao Wang Lin , Juan Ungredda , Max Butler , James Town , Alma Rahat , Hemant Singh , Juergen Branke

In this paper, we derive generalization bounds for the two primary classes of graph neural networks (GNNs), namely graph convolutional networks (GCNs) and message passing GNNs (MPGNNs), via a PAC-Bayesian approach. Our result reveals that…

机器学习 · 计算机科学 2020-12-15 Renjie Liao , Raquel Urtasun , Richard Zemel

We introduce a class of neural networks derived from probabilistic models in the form of Bayesian networks. By imposing additional assumptions about the nature of the probabilistic models represented in the networks, we derive neural…

无序系统与神经网络 · 物理学 2010-04-30 Michael J. Barber , John W. Clark

The key distinguishing property of a Bayesian approach is marginalization, rather than using a single setting of weights. Bayesian marginalization can particularly improve the accuracy and calibration of modern deep neural networks, which…

机器学习 · 计算机科学 2022-03-31 Andrew Gordon Wilson , Pavel Izmailov

Neural networks are typically trained with a single learning rate across all layers. While recent empirical evidence suggests that assigning layer-specific learning rates can accelerate training, a principled understanding of the conditions…

机器学习 · 计算机科学 2026-05-26 Sihan Zeng , Sujay Bhatt , Sumitra Ganesh

Data-driven algorithms can adapt their internal structure or parameters to inputs from unknown application-specific distributions, by learning from a training sample of inputs. Several recent works have applied this approach to problems in…

机器学习 · 计算机科学 2022-06-17 Peter Bartlett , Piotr Indyk , Tal Wagner

Hierarchical Bayesian networks and neural networks with stochastic hidden units are commonly perceived as two separate types of models. We show that either of these types of models can often be transformed into an instance of the other, by…

机器学习 · 计算机科学 2015-01-23 Diederik P. Kingma , Max Welling