Cover Image

Controlling Multiple Errors Simultaneously with a PAC-Bayes Bound

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adams, Reuben, Shawe-Taylor, John, Guedj, Benjamin
Format:	Preprint
Published:	2022
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalization Bounds: Perspectives from Information Theory and PAC-Bayes
by: Hellström, Fredrik, et al.
Published: (2023)

Comparing Comparators in Generalization Bounds
by: Hellström, Fredrik, et al.
Published: (2023)

Some theoretical improvements on the tightness of PAC-Bayes risk certificates for neural networks
by: García-Pérez, Diego, et al.
Published: (2025)

Rapidly Varying Completely Random Measures for Modeling Extremely Sparse Networks
by: Kilian, Valentin, et al.
Published: (2025)

User-friendly introduction to PAC-Bayes bounds
by: Alquier, Pierre
Published: (2021)

Change of measure through the Legendre transform
by: Picard-Weibel, Antoine, et al.
Published: (2022)

PAC-Chernoff Bounds: Understanding Generalization in the Interpolation Regime
by: Masegosa, Andrés R., et al.
Published: (2023)

A unified recipe for deriving (time-uniform) PAC-Bayes bounds
by: Chugg, Ben, et al.
Published: (2023)

Learning via Surrogate PAC-Bayes
by: Picard-Weibel, Antoine, et al.
Published: (2024)

Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries
by: Lee, Dongmin, et al.
Published: (2026)

Misclassification bounds for PAC-Bayesian sparse deep learning
by: Mai, The Tien
Published: (2024)

Distribution-Free Confidence Ellipsoids for Ridge Regression with PAC Bounds
by: Szentpéteri, Szabolcs, et al.
Published: (2026)

Finite-Sample Wasserstein Error Bounds and Concentration Inequalities for Nonlinear Stochastic Approximation
by: Kong, Seo Taek, et al.
Published: (2026)

A sparse PAC-Bayesian approach for high-dimensional quantile prediction
by: Mai, The Tien
Published: (2024)

PAC-Bayesian risk bounds for fully connected deep neural network with Gaussian priors
by: Mai, The Tien
Published: (2025)

How good is PAC-Bayes at explaining generalisation?
by: Picard-Weibel, Antoine, et al.
Published: (2025)

Transfer Learning with Distance Covariance for Random Forest: Error Bounds and an EHR Application
by: Li, Chenze, et al.
Published: (2025)

Bayesian Multiplicity Correction in the Probabilistic Forward Stepwise Framework
by: Womack, Andrew, et al.
Published: (2026)

Revisiting Agnostic PAC Learning
by: Hanneke, Steve, et al.
Published: (2024)

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
by: Srinivasan, Rishikesh, et al.
Published: (2025)

Is Transductive Learning Equivalent to PAC Learning?
by: Dughmi, Shaddin, et al.
Published: (2024)

PAC-Bayes Bounds on Variational Tempered Posteriors for Markov Models
by: Banerjee, Imon, et al.
Published: (2021)

Lean Formalization of Generalization Error Bound by Rademacher Complexity and Dudley's Entropy Integral
by: Sonoda, Sho, et al.
Published: (2025)

Generalisation under gradient descent via deterministic PAC-Bayes
by: Clerico, Eugenio, et al.
Published: (2022)

A PAC-Bayes oracle inequality for sparse neural networks
by: Steffen, Maximilian F., et al.
Published: (2022)

Improving Kernel-Based Nonasymptotic Simultaneous Confidence Bands
by: Csáji, Balázs Csanád, et al.
Published: (2024)

A note on the impossibility of conditional PAC-efficient reasoning in large language models
by: Zeng, Hao
Published: (2025)

Substitute adjustment via recovery of latent variables
by: Adams, Jeffrey, et al.
Published: (2024)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
by: Kim, Gilhan
Published: (2026)

Precise Error Rates for Computationally Efficient Testing
by: Moitra, Ankur, et al.
Published: (2023)

Error Analysis of Discrete Flow with Generator Matching
by: Wan, Zhengyan, et al.
Published: (2025)

PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting
by: Hanneke, Steve, et al.
Published: (2026)

A Notion of Uniqueness for the Adversarial Bayes Classifier
by: Frank, Natalie S.
Published: (2024)

Adaptive variational Bayes: Optimality, computation and applications
by: Ohn, Ilsang, et al.
Published: (2021)

Adversarial Consistency and the Uniqueness of the Adversarial Bayes Classifier
by: Frank, Natalie S.
Published: (2024)

On the Natural Gradient of the Evidence Lower Bound
by: Ay, Nihat, et al.
Published: (2023)

Improved Algorithm and Bounds for Successive Projection
by: Jin, Jiashun, et al.
Published: (2024)

Optimal Lower Bounds for Online Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

Feature Incremental Clustering with Generalization Bounds
by: Zhang, Jing, et al.
Published: (2026)

Unified Algorithms for RL with Decision-Estimation Coefficients: PAC, Reward-Free, Preference-Based Learning, and Beyond
by: Chen, Fan, et al.
Published: (2022)