中文
相关论文

相关论文: PAC-Bayesian inductive and transductive learning

200 篇论文

PAC-Bayes is a useful framework for deriving generalization bounds which was introduced by McAllester ('98). This framework has the flexibility of deriving distribution- and algorithm-dependent bounds, which are often tighter than…

机器学习 · 计算机科学 2021-09-06 Roi Livni , Shay Moran

The existence of evasion attacks during the test phase of machine learning algorithms represents a significant challenge to both their deployment and understanding. These attacks can be carried out by adding imperceptible perturbations to…

机器学习 · 统计学 2018-06-07 Daniel Cullina , Arjun Nitin Bhagoji , Prateek Mittal

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

Bayesian estimation is a powerful theoretical paradigm for the operation of quantum sensors. However, the Bayesian method for statistical inference generally suffers from demanding calibration requirements that have so far restricted its…

量子物理 · 物理学 2021-09-22 Samuel P. Nolan , Augusto Smerzi , Luca Pezzè

PAC-Bayesian bounds are known to be tight and informative when studying the generalization ability of randomized classifiers. However, they require a loose and costly derandomization step when applied to some families of deterministic…

机器学习 · 统计学 2023-09-19 Paul Viallard , Pascal Germain , Amaury Habrard , Emilie Morvant

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

Approximate Bayesian computation (ABC) is a family of computational techniques in Bayesian statistics. These techniques allow to fi t a model to data without relying on the computation of the model likelihood. They instead require to…

统计理论 · 数学 2018-12-27 Maxime Lenormand , Franck Jabot , Guillaume Deffuant

To infer the parameters of mechanistic models with intractable likelihoods, techniques such as approximate Bayesian computation (ABC) are increasingly being adopted. One of the main disadvantages of ABC in practical situations, however, is…

统计计算 · 统计学 2018-08-03 Jonathan U Harrison , Ruth E Baker

We propose a novel approach to perform approximate Bayesian inference in complex models such as Bayesian neural networks. The approach is more scalable to large data than Markov Chain Monte Carlo, it embraces more expressive models than…

机器学习 · 统计学 2022-09-07 Joel Janek Dabrowski , Daniel Edward Pagendam

We are motivated by the problem of providing strong generalization guarantees in the context of meta-learning. Existing generalization bounds are either challenging to evaluate or provide vacuous guarantees in even relatively simple…

机器学习 · 计算机科学 2021-10-27 Alec Farid , Anirudha Majumdar

Bayesian neural learning feature a rigorous approach to estimation and uncertainty quantification via the posterior distribution of weights that represent knowledge of the neural network. This not only provides point estimates of optimal…

机器学习 · 计算机科学 2018-11-13 Rohitash Chandra , Konark Jain , Ratneel V. Deo , Sally Cripps

We investigate the in-distribution generalization of machine learning algorithms. We depart from traditional complexity-based approaches by analyzing information-theoretic bounds that quantify the dependence between a learning algorithm and…

机器学习 · 统计学 2024-08-27 Borja Rodríguez-Gálvez , Ragnar Thobaben , Mikael Skoglund

We consider amortized Bayesian inference for nonlinear inverse problems in settings where only samples from the joint distribution of parameters and observations are available. Classical methods such as Markov chain Monte Carlo require…

数值分析 · 数学 2026-05-19 Hojjat Kaveh , Ricardo Baptista , Andrew M. Stuart

Contrastive learning is a highly successful technique for learning representations of data from labeled tuples, specifying the distance relations within the tuple. We study the sample complexity of contrastive learning, i.e. the minimum…

机器学习 · 计算机科学 2023-12-04 Noga Alon , Dmitrii Avdiukhin , Dor Elboim , Orr Fischer , Grigory Yaroslavtsev

We initiate the study of tolerant adversarial PAC-learning with respect to metric perturbation sets. In adversarial PAC-learning, an adversary is allowed to replace a test point $x$ with an arbitrary point in a closed ball of radius $r$…

机器学习 · 统计学 2023-02-16 Hassan Ashtiani , Vinayak Pathak , Ruth Urner

We introduce a methodology for robust Bayesian estimation with robust divergence (e.g., density power divergence or {\gamma}-divergence), indexed by a single tuning parameter. It is well known that the posterior density induced by robust…

统计方法学 · 统计学 2022-07-04 Shouto Yonekura , Shonosuke Sugasawa

In indirect measurements, the measurand is determined by solving an inverse problem which requires a model of the measurement process. Such models are often approximations and introduce systematic errors leading to a bias of the posterior…

统计方法学 · 统计学 2025-09-22 Maren Casfor , Philipp Trunschke , Sebastian Heidenreich , Nando Hegemann

Which neural networks are similar is a fundamental question for both machine learning and neuroscience. Here, it is proposed to base comparisons on the predictive distributions of linear readouts from intermediate representations. In…

机器学习 · 计算机科学 2025-05-27 Heiko H. Schütt

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

Bayesian inference promises a framework for principled uncertainty quantification of neural network predictions. Barriers to adoption include the difficulty of fully characterizing posterior distributions on network parameters and the…

机器学习 · 统计学 2025-01-22 Katharine Fisher , Youssef Marzouk