中文
相关论文

相关论文: An Improvement to the Domain Adaptation Bound in a…

200 篇论文

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

In this paper, we present new high-probability PAC-Bayes bounds for different types of losses. Firstly, for losses with a bounded range, we recover a strengthened version of Catoni's bound that holds uniformly for all parameter values. This…

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

Existing research has either adapted the Probably Approximately Correct (PAC) Bayesian framework for federated learning (FL) or used information-theoretic PAC-Bayesian bounds while introducing their theorems, but few considering the non-IID…

机器学习 · 计算机科学 2023-09-14 Zihao Zhao , Yang Liu , Wenbo Ding , Xiao-Ping Zhang

This paper contains a recipe for deriving new PAC-Bayes generalisation bounds based on the $(f, \Gamma)$-divergence, and, in addition, presents PAC-Bayes generalisation bounds where we interpolate between a series of probability divergences…

机器学习 · 统计学 2024-02-08 Paul Viallard , Maxime Haddouche , Umut Şimşekli , Benjamin Guedj

Compared with shallow domain adaptation, recent progress in deep domain adaptation has shown that it can achieve higher predictive performance and stronger capacity to tackle structural data (e.g., image and sequential data). The underlying…

机器学习 · 计算机科学 2019-06-21 Trung Le , Khanh Nguyen , Nhat Ho , Hung Bui , Dinh Phung

Contextual bandit algorithms are essential for solving real-world decision making problems. In practice, collecting a contextual bandit's feedback from different domains may involve different costs. For example, measuring drug reaction from…

机器学习 · 计算机科学 2025-04-08 Ziyan Wang , Xiaoming Huo , Hao Wang

Domain adaption has been widely adapted for cross-domain sentiment analysis to transfer knowledge from the source domain to the target domain. Whereas, most methods are proposed under the assumption that the target (test) domain is known,…

计算与语言 · 计算机科学 2024-02-23 Siyin Wang , Jie Zhou , Qin Chen , Qi Zhang , Tao Gui , Xuanjing Huang

Machine translation models struggle when translating out-of-domain text, which makes domain adaptation a topic of critical importance. However, most domain adaptation methods focus on fine-tuning or training the entire or part of the model…

计算与语言 · 计算机科学 2022-04-28 Pedro Henrique Martins , Zita Marinho , André F. T. Martins

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

Meta learning automatically infers an inductive bias, that includes the hyperparameter of the base-learning algorithm, by observing data from a finite number of related tasks. This paper studies PAC-Bayes bounds on meta generalization gap.…

机器学习 · 计算机科学 2022-06-14 Arezou Rezazadeh

In real-world visual recognition problems, the assumption that the training data (source domain) and test data (target domain) are sampled from the same distribution is often violated. This is known as the domain adaptation problem. In this…

计算机视觉与模式识别 · 计算机科学 2018-04-17 Hongyu Xu , Jingjing Zheng , Azadeh Alavi , Rama Chellappa

The aim of this paper is to generalize the PAC-Bayesian theorems proved by Catoni in the classification setting to more general problems of statistical inference. We show how to control the deviations of the risk of randomized estimators. A…

机器学习 · 统计学 2009-01-09 Pierre Alquier

This paper is focused on dimension-free PAC-Bayesian bounds, under weak polynomial moment assumptions, allowing for heavy tailed sample distributions. It covers the estimation of the mean of a vector or a matrix, with applications to least…

统计理论 · 数学 2018-01-03 Olivier Catoni , Ilaria Giulini

The major challenge in today's computer vision scenario is the availability of good quality labeled data. In a field of study like image classification, where data is of utmost importance, we need to find more reliable methods which can…

计算机视觉与模式识别 · 计算机科学 2025-10-15 Aashish Dhawan , Divyanshu Mudgal

In this paper, we present refined probabilistic bounds on empirical reward estimates for off-policy learning in bandit problems. We build on the PAC-Bayesian bounds from Seldin et al. (2010) and improve on their results using a new…

机器学习 · 统计学 2025-02-18 Amaury Gouverneur , Tobias J. Oechtering , Mikael Skoglund

We present here a PAC-Bayesian point of view on adaptive supervised classification. Using convex analysis, we show how to get local measures of the complexity of the classification model involving the relative entropy of posterior…

统计理论 · 数学 2007-06-13 Olivier Catoni

We propose the first general PAC-Bayesian generalization bounds for adversarial robustness, that estimate, at test time, how much a model will be invariant to imperceptible perturbations in the input. Instead of deriving a worst-case…

机器学习 · 计算机科学 2021-10-28 Paul Viallard , Guillaume Vidot , Amaury Habrard , Emilie Morvant

Explaining how overparametrized neural networks simultaneously achieve low risk and zero empirical risk on benchmark datasets is an open problem. PAC-Bayes bounds optimized using variational inference (VI) have been recently proposed as a…

机器学习 · 计算机科学 2020-03-06 Konstantinos Pitas

The phenomenon of data distribution evolving over time has been observed in a range of applications, calling the needs of adaptive learning algorithms. We thus study the problem of supervised gradual domain adaptation, where labeled data…

机器学习 · 计算机科学 2022-11-15 Jing Dong , Shiji Zhou , Baoxiang Wang , Han Zhao

Domain adaptation seeks to leverage the abundant label information in a source domain to improve classification performance in a target domain with limited labels. While the field has seen extensive methodological development, its…

机器学习 · 统计学 2025-07-31 Elif Vural , Huseyin Karaca