中文
相关论文

相关论文: PAC-Bayes with Backprop

200 篇论文

We take a Bayesian perspective to illustrate a connection between training speed and the marginal likelihood in linear models. This provides two major insights: first, that a measure of a model's training speed can be used to estimate its…

机器学习 · 计算机科学 2020-10-28 Clare Lyle , Lisa Schut , Binxin Ru , Yarin Gal , Mark van der Wilk

Recently the generalization error of deep neural networks has been analyzed through the PAC-Bayesian framework, for the case of fully connected layers. We adapt this approach to the convolutional setting.

机器学习 · 计算机科学 2018-04-24 Konstantinos Pitas , Mike Davies , Pierre Vandergheynst

We study the problem of learning a Bayesian network (BN) of a set of variables when structural side information about the system is available. It is well known that learning the structure of a general BN is both computationally and…

机器学习 · 计算机科学 2021-12-22 Ehsan Mokhtarian , Sina Akbari , Fateme Jamshidi , Jalal Etesami , Negar Kiyavash

We provide two main contributions in PAC-Bayesian theory for domain adaptation where the objective is to learn, from a source distribution, a well-performing majority vote on a different, but related, target distribution. Firstly, we…

机器学习 · 统计学 2019-11-19 Pascal Germain , Amaury Habrard , François Laviolette , Emilie Morvant

We introduce two algorithms for computing tight guarantees on the probabilistic robustness of Bayesian Neural Networks (BNNs). Computing robustness guarantees for BNNs is a significantly more challenging task than verifying the robustness…

机器学习 · 计算机科学 2024-03-01 Ben Batten , Mehran Hosseini , Alessio Lomuscio

Bayesian Neural Networks (BNNs) offer robust uncertainty quantification in model predictions, but training them presents a significant computational challenge. This is mainly due to the problem of sampling multimodal posterior distributions…

机器学习 · 计算机科学 2025-01-14 Ratneel Deo , Scott Sisson , Jody M. Webster , Rohitash Chandra

ProBoost, a new boosting algorithm for probabilistic classifiers, is proposed in this work. This algorithm uses the epistemic uncertainty of each training sample to determine the most challenging/uncertain ones; the relevance of these…

We establish disintegrated PAC-Bayesian generalisation bounds for models trained with gradient descent methods or continuous gradient flows. Contrary to standard practice in the PAC-Bayesian setting, our result applies to optimisation…

机器学习 · 统计学 2025-02-12 Eugenio Clerico , Tyler Farghly , George Deligiannidis , Benjamin Guedj , Arnaud Doucet

Empowered by the backpropagation (BP) algorithm, deep neural networks have dominated the race in solving various cognitive tasks. The restricted training pattern in the standard BP requires end-to-end error propagation, causing large memory…

机器学习 · 计算机科学 2022-05-17 Wenzhe Guo , Mohammed E Fouda , Ahmed M. Eltawil , Khaled N. Salama

We are motivated by the problem of performing failure prediction for safety-critical robotic systems with high-dimensional sensor observations (e.g., vision). Given access to a black-box control policy (e.g., in the form of a neural…

机器人学 · 计算机科学 2022-05-09 Alec Farid , David Snyder , Allen Z. Ren , Anirudha Majumdar

The Bayesian posterior minimizes the "inferential risk" which itself bounds the "predictive risk". This bound is tight when the likelihood and prior are well-specified. However since misspecification induces a gap, the Bayesian posterior…

机器学习 · 计算机科学 2022-05-24 Warren R. Morningstar , Alexander A. Alemi , Joshua V. Dillon

We propose a lower bound on the log marginal likelihood of Gaussian process regression models that can be computed without matrix factorisation of the full kernel matrix. We show that approximate maximum likelihood learning of model…

机器学习 · 统计学 2021-02-17 Artem Artemev , David R. Burt , Mark van der Wilk

We propose a new class of Bayesian neural networks (BNNs) that can be trained using noisy data of variable fidelity, and we apply them to learn function approximations as well as to solve inverse problems based on partial differential…

机器学习 · 计算机科学 2021-06-02 Xuhui Meng , Hessam Babaee , George Em Karniadakis

We present a PAC-Bayesian analysis of lifelong learning. In the lifelong learning problem, a sequence of learning tasks is observed one-at-a-time, and the goal is to transfer information acquired from previous tasks to new learning tasks.…

机器学习 · 计算机科学 2022-03-17 Hamish Flynn , David Reeb , Melih Kandemir , Jan Peters

PAC-Bayesian set up involves a stochastic classifier characterized by a posterior distribution on a classifier set, offers a high probability bound on its averaged true risk and is robust to the training sample used. For a given posterior,…

机器学习 · 计算机科学 2019-12-17 Puja Sahu , Nandyala Hemachandra

Bayesian neural networks perform variational inference over the weights however calculation of the posterior distribution remains a challenge. Our work builds on variational inference techniques for bayesian neural networks using the…

机器学习 · 计算机科学 2021-06-23 Abhinav Sagar

We present two alternative ways to apply PAC-Bayesian analysis to sequences of dependent random variables. The first is based on a new lemma that enables to bound expectations of convex functions of certain dependent random variables by…

机器学习 · 计算机科学 2011-05-20 Yevgeny Seldin , François Laviolette , John Shawe-Taylor , Jan Peters , Peter Auer

In the field of reinforcement learning there has been recent progress towards safety and high-confidence bounds on policy performance. However, to our knowledge, no practical methods exist for determining high-confidence policy performance…

人工智能 · 计算机科学 2018-06-26 Daniel S. Brown , Scott Niekum

In this paper, we propose BPGrad, a novel approximate algorithm for deep nueral network training, based on adaptive estimates of feasible region via branch-and-bound. The method is based on the assumption of Lipschitz continuity in…

计算机视觉与模式识别 · 计算机科学 2021-10-26 Yuanwei Wu , Ziming Zhang , Guanghui Wang

This paper presents a framework for bounding the approximation error in imitation model predictive controllers utilizing neural networks. Leveraging the Lipschitz properties of these neural networks, we derive a bound that guides dataset…

系统与控制 · 电气工程与系统科学 2026-03-27 Hendrik Alsmeier , Lukas Theiner , Anton Savchenko , Ali Mesbah , Rolf Findeisen