中文
相关论文

相关论文: Dichotomize and Generalize: PAC-Bayesian Binary Ac…

200 篇论文

Equivariant networks capture the inductive bias about the symmetry of the learning task by building those symmetries into the model. In this paper, we study how equivariance relates to generalization error utilizing PAC Bayesian analysis…

机器学习 · 计算机科学 2022-10-25 Arash Behboodi , Gabriele Cesa , Taco Cohen

Abstract We present PAC-Bayesian bounds for the generalisation error of the K-nearest-neighbour classifier (K-NN). This is achieved by casting the K-NN classifier into a kernel space framework in the limit of vanishing kernel bandwidth. We…

机器学习 · 计算机科学 2021-09-29 Thore Graepel , Ralf Herbrich

Deep neural networks can obtain impressive performance on various tasks under the assumption that their training domain is identical to their target domain. Performance can drop dramatically when this assumption does not hold. One…

机器学习 · 计算机科学 2024-10-10 Gaël Gendron , Michael Witbrock , Gillian Dobbie

Modeling uncertainty in deep neural networks, despite recent important advances, is still an open problem. Bayesian neural networks are a powerful solution, where the prior over network weights is a design choice, often a normal…

机器学习 · 统计学 2019-10-29 Raanan Y. Rohekar , Yaniv Gurwicz , Shami Nisimov , Gal Novik

Continual Learning is a learning paradigm where learning systems are trained with sequential or streaming tasks. Two notable directions among the recent advances in continual learning with neural networks are ($i$) variational Bayes based…

机器学习 · 计算机科学 2020-02-24 Abhishek Kumar , Sunabha Chatterjee , Piyush Rai

While binary neural networks (BNNs) offer significant benefits in terms of speed, memory and energy, they encounter substantial accuracy degradation in challenging tasks compared to their real-valued counterparts. Due to the binarization of…

计算机视觉与模式识别 · 计算机科学 2025-04-01 Xulong Shi , Caiyi Sun , Zhi Qi , Liu Hao , Xiaodong Yang

The Probably Approximately Correct (PAC) Bayes framework (McAllester, 1999) can incorporate knowledge about the learning algorithm and (data) distribution through the use of distribution-dependent priors, yielding tighter generalization…

机器学习 · 计算机科学 2019-04-22 Gintare Karolina Dziugaite , Daniel M. Roy

Bayesian inference for neural networks, or Bayesian deep learning, has the potential to provide well-calibrated predictions with quantified uncertainty and robustness. However, the main hurdle for Bayesian deep learning is its computational…

机器学习 · 统计学 2023-09-07 Sanket Jantre , Nathan M. Urban , Xiaoning Qian , Byung-Jun Yoon

Bayesian neural networks provide a direct and natural way to extend standard deep neural networks to support probabilistic deep learning through the use of probabilistic layers that, traditionally, encode weight (and bias) uncertainty. In…

机器学习 · 计算机科学 2021-07-16 Daniel T. Chang

A core component present in many successful neural network architectures, is an MLP block of two fully connected layers with a non-linear activation in between. An intriguing phenomenon observed empirically, including in transformer…

机器学习 · 计算机科学 2024-06-27 Pranjal Awasthi , Nishanth Dikkala , Pritish Kamath , Raghu Meka

Neural networks are universal function approximators which are known to generalize well despite being dramatically overparameterized. We study this phenomenon from the point of view of the spectral bias of neural networks. Our contributions…

机器学习 · 计算机科学 2022-09-07 Qingguo Hong , Jonathan W. Siegel , Qinyang Tan , Jinchao Xu

In this work, we demonstrate the Empirical Bayes approach to learning a Dynamic Bayesian Network. By starting with several point estimates of structure and weights, we can use a data-driven prior to subsequently obtain a model to quantify…

Activation functions play a key role in neural networks so it becomes fundamental to understand their advantages and disadvantages in order to achieve better performances. This paper will first introduce common types of non linear…

机器学习 · 计算机科学 2018-04-10 Dabal Pedamonti

We exhibit a strong link between frequentist PAC-Bayesian risk bounds and the Bayesian marginal likelihood. That is, for the negative log-likelihood loss function, we show that the minimization of PAC-Bayesian generalization risk bounds…

机器学习 · 统计学 2017-02-14 Pascal Germain , Francis Bach , Alexandre Lacoste , Simon Lacoste-Julien

We look at the internal structure of neural networks which is usually treated as a black box. The easiest and the most comprehensible thing to do is to look at a binary classification and try to understand the approach a neural network…

机器学习 · 计算机科学 2023-01-25 Tushar Pandey

We derive a novel PAC-Bayesian generalization bound for reinforcement learning that explicitly accounts for Markov dependencies in the data, through the chain's mixing time. This contributes to overcoming challenges in obtaining…

机器学习 · 计算机科学 2026-02-10 Abdelkrim Zitouni , Mehdi Hennequin , Juba Agoun , Ryan Horache , Nadia Kabachi , Omar Rivasplata

Deep neural networks are renowned for their ability to generalise well across diverse tasks, even when heavily overparameterized. Existing works offer only partial explanations (for example, the NTK-based task-model alignment explanation…

机器学习 · 计算机科学 2025-06-02 Chris Mingard , Lukas Seier , Niclas Göring , Andrei-Vlad Badelita , Charles London , Ard Louis

Our interest is in multiplex network data with multiple network samples observed across the same set of nodes. Examples originate from a variety of fields, including brain connectivity, international trade networks, and social networks,…

统计方法学 · 统计学 2026-04-21 Yuren Zhou , Yuqi Gu , David B. Dunson

We present new PAC-Bayesian generalisation bounds for learning problems with unbounded loss functions. This extends the relevance and applicability of the PAC-Bayes learning framework, where most of the existing literature focuses on…

机器学习 · 统计学 2021-12-16 Maxime Haddouche , Benjamin Guedj , Omar Rivasplata , John Shawe-Taylor

Even though active learning forms an important pillar of machine learning, deep learning tools are not prevalent within it. Deep learning poses several difficulties when used in an active learning setting. First, active learning (AL)…

机器学习 · 计算机科学 2017-03-09 Yarin Gal , Riashat Islam , Zoubin Ghahramani