中文
相关论文

相关论文: Unified PAC-Bayesian Study of Pessimism for Offlin…

200 篇论文

We present a probabilistic viewpoint to multiple kernel learning unifying well-known regularised risk approaches and recent advances in approximate Bayesian inference relaxations. The framework proposes a general objective function suitable…

机器学习 · 统计学 2012-06-08 Hannes Nickisch , Matthias Seeger

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

Classical PAC generalization bounds on the prediction risk of a classifier are insufficient to provide theoretical guarantees on fairness when the goal is to learn models balancing predictive risk and fairness constraints. We propose a…

Bayesian priors offer a compact yet general means of incorporating domain knowledge into many learning tasks. The correctness of the Bayesian analysis and inference, however, largely depends on accuracy and correctness of these priors.…

机器学习 · 计算机科学 2012-02-20 Mahdi MIlani Fard , Joelle Pineau , Csaba Szepesvari

When learning policies for real-world domains, two important questions arise: (i) how to efficiently use pre-collected off-policy, non-optimal behavior data; and (ii) how to mediate among different competing objectives and constraints. We…

机器学习 · 计算机科学 2019-03-22 Hoang M. Le , Cameron Voloshin , Yisong Yue

Pessimism is of great importance in offline reinforcement learning (RL). One broad category of offline RL algorithms fulfills pessimism by explicit or implicit behavior regularization. However, most of them only consider policy divergence…

机器学习 · 计算机科学 2022-11-29 Chen Chen , Hongyao Tang , Yi Ma , Chao Wang , Qianli Shen , Dong Li , Jianye Hao

We present a practical and statistically consistent scheme for actively learning binary classifiers under general loss functions. Our algorithm uses importance weighting to correct sampling bias, and by controlling the variance, we are able…

机器学习 · 计算机科学 2009-05-20 Alina Beygelzimer , Sanjoy Dasgupta , John Langford

PAC-Bayes learning is an established framework to both assess the generalisation ability of learning algorithms, and design new learning algorithm by exploiting generalisation bounds as training objectives. Most of the exisiting bounds…

机器学习 · 统计学 2023-05-31 Maxime Haddouche , Benjamin Guedj

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

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

We derive explicit non-asymptotic PAC-Bayes generalization bounds for Gibbs posteriors, that is, data-dependent distributions over model parameters obtained by exponentially tilting a prior with the empirical risk. Unlike classical…

机器学习 · 统计学 2026-04-21 Chenyang Wang , Yun Yang

Considering a probability distribution over parameters is known as an efficient strategy to learn a neural network with non-differentiable activation functions. We study the expectation of a probabilistic neural network as a predictor by…

机器学习 · 计算机科学 2023-04-17 Louis Fortier-Dubois , Gaël Letarte , Benjamin Leblanc , François Laviolette , Pascal Germain

In the Bayesian reinforcement learning (RL) setting, a prior distribution over the unknown problem parameters -- the rewards and transitions -- is assumed, and a policy that optimizes the (posterior) expected return is sought. A common…

机器学习 · 计算机科学 2021-09-27 Aviv Tamar , Daniel Soudry , Ev Zisselman

Empirically, the PAC-Bayesian analysis is known to produce tight risk bounds for practical machine learning algorithms. However, in its naive form, it can only deal with stochastic predictors while such predictors are rarely used and…

机器学习 · 统计学 2019-11-22 Kohei Miyaguchi

Control policies from imitation learning can often fail to generalize to novel environments due to imperfect demonstrations or the inability of imitation learning algorithms to accurately infer the expert's policies. In this paper, we…

机器人学 · 计算机科学 2020-12-04 Allen Z. Ren , Sushant Veer , Anirudha Majumdar

Precision and Recall are fundamental metrics in machine learning tasks where both accurate predictions and comprehensive coverage are essential, such as in multi-label learning, language generation, medical studies, and recommender systems.…

机器学习 · 计算机科学 2025-10-27 Lee Cohen , Yishay Mansour , Shay Moran , Han Shao

Physics-informed machine learning (PIML) integrates mechanistic knowledge, typically in the form of partial differential equations (PDE), into data-driven models. Despite strong empirical performance, its statistical generalisation…

机器学习 · 计算机科学 2026-05-27 Thien V. Nguyen , Amaury Habrard , Benjamin Guedj

One of the primary goals of statistical precision medicine is to learn optimal individualized treatment rules (ITRs). The classification-based, or machine learning-based, approach to estimating optimal ITRs was first introduced in…

统计方法学 · 统计学 2024-06-18 Sophia Yazzourh , Nikki L. B. Freeman

Machine unlearning refers to mechanisms that can remove the influence of a subset of training data upon request from a trained model without incurring the cost of re-training from scratch. This paper develops a unified PAC-Bayesian…

机器学习 · 计算机科学 2021-06-02 Sharu Theresa Jose , Osvaldo Simeone

We propose a general framework for studying adaptive regret bounds in the online learning framework, including model selection bounds and data-dependent bounds. Given a data- or model-dependent bound we ask, "Does there exist some algorithm…

机器学习 · 计算机科学 2020-02-14 Dylan J. Foster , Alexander Rakhlin , Karthik Sridharan