paper-with-me

Papers

Tighter risk certificates for neural networks

2020-07-25 · María Pérez-Ortiz, Omar Rivasplata, John Shawe-Taylor, Csaba Szepesvári

This paper presents an empirical study regarding training probabilistic neural networks using training objectives derived from PAC-Bayes bounds. In the context of probabilistic neural networks, the output of training is a probability distribution over network weights. We present two training objectives, used here for the first time in connection with training neural networks. These two training objectives are derived from tight PAC-Bayes bounds. We also re-implement a previously used training objective based on a classical PAC-Bayes bound, to compare the properties of the predictors learned using the different training objectives. We compute risk certificates for the learnt predictors, based on part of the data used to learn the predictors. We further experiment with different types of priors on the weights (both data-free and data-dependent priors) and neural network architectures. Our experiments on MNIST and CIFAR-10 show that our training methods produce competitive test set errors and non-vacuous risk bounds with much tighter values than previous results in the literature, showing promise not only to guide the learning algorithm through bounding the risk but also for model selection. These observations suggest that the methods studied here might be good candidates for self-certified learning, in the sense of using the whole data set for learning a predictor and certifying its risk on any unseen data (from the same distribution as the training data) potentially without the need for holding out test data.

📄 PDF Abstract BibTeX arXiv:2007.12911

Code (1)

mperezortiz/PBB 공식 구현 pytorch

Tasks

Model Selection

Similar Papers 제목 키워드 기반

Tight PAC-Bayesian Risk Certificates for Contrastive Learning

2024-12-04 · Anna van Elst, Debarghya Ghoshdastidar

Contrastive representation learning is a modern paradigm for learning representations of unlabeled data via augmentations -- precisely, contrastive models learn to embed semantically similar pairs of samples (positive pa…

Contrastive LearningData AugmentationRepresentation Learning

Higher-Order Certified Robustness for Regression

2026-07-06 · Jie Zhang, Natalie Frank arxiv

Randomized smoothing has emerged as a scalable technique for certifying the adversarial robustness of classifiers. However, its application to regression remains under-explored and faces unique challenges. Existing regre…

Adversarial Robustness

Deep Actor-Critics with Tight Risk Certificates

2025-05-26 · Bahareh Tasdighi, Manuel Haussmann, Yi-Shan Wu, Andres R. Masegosa 외

After a period of research, deep actor-critic algorithms have reached a level where they influence our everyday lives. They serve as the driving force behind the continual improvement of large language models through use…

Tight Robustness Certificates and Wasserstein Distributional Attacks for Deep Neural Networks

2025-10-11 · Bach C. Le, Tung V. Dao, Binh T. Nguyen, Hong T. M. Chu arxiv

Wasserstein distributionally robust optimization (WDRO) provides a framework for adversarial robustness, yet existing methods based on global Lipschitz continuity or strong duality often yield loose upper bounds or requi…

Adversarial Robustness

SpecSphere: Dual-Pass Spectral-Spatial Graph Neural Networks with Certified Robustness

2025-05-13 · Yoonhyuk Choi, Chong-Kwon Kim

We introduce SpecSphere, the first dual-pass spectral-spatial GNN that certifies every prediction against both $\ell\_{0}$ edge flips and $\ell\_{\infty}$ feature perturbations, adapts to the full homophily-heterophily s…

Node Classification