中文
相关论文

相关论文: Optimal PAC-Bayesian Posteriors for Stochastic Cla…

200 篇论文

Our goal is to learn control policies for robots that provably generalize well to novel environments given a dataset of example environments. The key technical idea behind our approach is to leverage tools from generalization theory in…

机器人学 · 计算机科学 2020-08-27 Anirudha Majumdar , Alec Farid , Anoopkumar Sonar

This monograph deals with adaptive supervised classification, using tools borrowed from statistical mechanics and information theory, stemming from the PACBayesian approach pioneered by David McAllester and applied to a conception of…

机器学习 · 统计学 2007-12-04 Olivier Catoni

Recent studies have empirically investigated different methods to train stochastic neural networks on a classification task by optimising a PAC-Bayesian bound via stochastic gradient descent. Most of these procedures need to replace the…

机器学习 · 计算机科学 2022-07-01 Eugenio Clerico , George Deligiannidis , Arnaud Doucet

Statistical inference of analytically non-tractable posteriors is a difficult problem because of marginalization of correlated variables and stochastic methods such as MCMC and VI are commonly used. We argue that stochastic KL divergence…

机器学习 · 统计学 2019-08-01 Uros Seljak , Byeonghee Yu

We explore the family of methods "PAC-Bayes with Backprop" (PBB) to train probabilistic neural networks by minimizing PAC-Bayes bounds. We present two training objectives, one derived from a previously known PAC-Bayes bound, and a second…

机器学习 · 计算机科学 2019-10-07 Omar Rivasplata , Vikram M Tankasali , Csaba Szepesvari

This paper presents four theoretical contributions that improve the usability of risk certificates for neural networks based on PAC-Bayes bounds. First, two bounds on the KL divergence between Bernoulli distributions enable the derivation…

机器学习 · 计算机科学 2025-11-12 Diego García-Pérez , Emilio Parrado-Hernández , John Shawe-Taylor

We present a distributionally robust PAC-Bayesian framework for certifying the performance of learning-based finite-horizon controllers. While existing PAC-Bayes control literature typically assumes bounded losses and matching training and…

机器学习 · 计算机科学 2026-04-14 Domagoj Herceg , Duarte Antunes

Motivated by penalized likelihood maximization in complex models, we study optimization problems where neither the function to optimize nor its gradient have an explicit expression, but its gradient can be approximated by a Monte Carlo…

统计计算 · 统计学 2017-09-28 Gersende Fort , Edouard Ollier , Adeline Samson

In this paper, we investigate the question: Given a small number of datapoints, for example N = 30, how tight can PAC-Bayes and test set bounds be made? For such small datasets, test set bounds adversely affect generalisation performance by…

机器学习 · 统计学 2022-01-14 Andrew Y. K. Foong , Wessel P. Bruinsma , David R. Burt , Richard E. Turner

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

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

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

In this work, a method for obtaining pixel-wise error bounds in Bayesian regularization of inverse imaging problems is introduced. The proposed method employs estimates of the posterior variance together with techniques from conformal…

计算机视觉与模式识别 · 计算机科学 2024-08-01 Dominik Narnhofer , Andreas Habring , Martin Holler , Thomas Pock

We analyse the convergence of an approximate, fully inexact, ADMM algorithm under additive, deterministic and probabilistic error models. We consider the generalized ADMM scheme that is derived from generalized Lagrangian penalty with…

最优化与控制 · 数学 2022-10-06 Anis Hamadouche , Yun Wu , Andrew M. Wallace , Joao F. C. Mota

We consider a stochastic version of the proximal point algorithm for optimization problems posed on a Hilbert space. A typical application of this is supervised learning. While the method is not new, it has not been extensively analyzed in…

最优化与控制 · 数学 2021-09-28 Monika Eisenmann , Tony Stillfjord , Måns Williamson

Bayesian inversion generates a posterior distribution of model parameters from an observation equation and prior information both weighted by hyperparameters. The prior is also introduced for the hyperparameters in fully Bayesian inversions…

地球物理 · 物理学 2022-07-20 Dye SK Sato , Yukitoshi Fukahata , Yohei Nozue

We present BayesQ, an uncertainty-guided post-training quantization framework that is the first to optimize quantization under the posterior expected loss. BayesQ fits a lightweight Gaussian posterior over weights (diagonal Laplace by…

机器学习 · 计算机科学 2025-11-13 Ismail Lamaakal , Chaymae Yahyati , Yassine Maleh , Khalid El Makkaoui , Ibrahim Ouahbi

Convex risk measures play a foundational role in the area of stochastic optimization. However, in contrast to risk neutral models, their applications are still limited due to the lack of efficient solution methods. In particular, the mean…

最优化与控制 · 数学 2024-12-30 Zhichao Jia , Guanghui Lan , Zhe Zhang

Classic Bayesian methods with complex models are frequently infeasible due to an intractable likelihood. Simulation-based inference methods, such as Approximate Bayesian Computing (ABC), calculate posteriors without accessing a likelihood…

统计计算 · 统计学 2026-01-09 Elliot Maceda , Emily C. Hector , Amanda Lenzi , Brian J. Reich

This paper addresses the task of estimating a covariance matrix under a patternless sparsity assumption. In contrast to existing approaches based on thresholding or shrinkage penalties, we propose a likelihood-based method that regularizes…

统计方法学 · 统计学 2021-09-13 Jason Xu , Kenneth Lange