Cover Image

More PAC-Bayes bounds: From bounded losses, to losses with general tail behaviors, to anytime validity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rodríguez-Gálvez, Borja, Thobaben, Ragnar, Skoglund, Mikael
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on generalization bounds for losses with finite moments
by: Rodríguez-Gálvez, Borja, et al.
Published: (2024)

An Information-Theoretic Approach to Generalization Theory
by: Rodríguez-Gálvez, Borja, et al.
Published: (2024)

A Hierarchical Sampling Framework for bounding the Generalization Error of Federated Learning
by: Filatrella, Dario, et al.
Published: (2026)

A Coding-Theoretic Analysis of Hyperspherical Prototypical Learning Geometry
by: Lindström, Martin, et al.
Published: (2024)

PAC-Bayes-Chernoff bounds for unbounded losses
by: Casado, Ioar, et al.
Published: (2024)

Chained Information-Theoretic bounds and Tight Regret Rate for Linear Bandit Problems
by: Gouverneur, Amaury, et al.
Published: (2024)

Refined PAC-Bayes Bounds for Offline Bandits
by: Gouverneur, Amaury, et al.
Published: (2025)

Misclassification excess risk bounds for PAC-Bayesian classification via convexified loss
by: Mai, The Tien
Published: (2024)

An Information-Theoretic Analysis of Thompson Sampling with Infinite Action Spaces
by: Gouverneur, Amaury, et al.
Published: (2025)

An Information-Theoretic Analysis of Thompson Sampling for Logistic Bandits
by: Gouverneur, Amaury, et al.
Published: (2024)

Information-Theoretic Fairness with A Bounded Statistical Parity Constraint
by: Zamani, Amirreza, et al.
Published: (2025)

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

Density-Ratio Losses for Post-Hoc Learning to Defer
by: Soen, Alexander, et al.
Published: (2026)

Instantiating Bayesian CVaR lower bounds in Interactive Decision Making Problems
by: Bongole, Raghav, et al.
Published: (2026)

Information-Theoretic Minimax Regret Bounds for Reinforcement Learning based on Duality
by: Bongole, Raghav, et al.
Published: (2024)

Online-to-PAC generalization bounds under graph-mixing dependencies
by: Abélès, Baptiste, et al.
Published: (2024)

Active, anytime-valid risk controlling prediction sets
by: Xu, Ziyu, et al.
Published: (2024)

Minimax optimality of deep neural networks on dependent data via PAC-Bayes bounds
by: Alquier, Pierre, et al.
Published: (2024)

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

Adaptive auditing of AI systems with anytime-valid guarantees
by: Zhou, Siyu, et al.
Published: (2026)

Efficient Optimal PAC Learning
by: Høgsgaard, Mikael Møller
Published: (2025)

Predicting fixed-sample test decisions enables anytime-valid inference
by: Holmes, Chris, et al.
Published: (2026)

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

Gradient Coding in Decentralized Learning for Evading Stragglers
by: Li, Chengxi, et al.
Published: (2024)

Robust support vector model based on bounded asymmetric elastic net loss for binary classification
by: Du, Haiyan, et al.
Published: (2026)

Generalization bounds for mixing processes via delayed online-to-PAC conversions
by: Abeles, Baptiste, et al.
Published: (2024)

Distributed Learning based on 1-Bit Gradient Coding in the Presence of Stragglers
by: Li, Chengxi, et al.
Published: (2024)

Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces
by: Kamoutsi, Angeliki, et al.
Published: (2024)

Deep Exploration with PAC-Bayes
by: Tasdighi, Bahareh, et al.
Published: (2024)

Generalization error bounds for two-layer neural networks with Lipschitz loss function
by: Nguwi, Jiang Yu, et al.
Published: (2026)

On Agnostic PAC Learning in the Small Error Regime
by: Asilis, Julian, et al.
Published: (2025)

On Information Theoretic Fairness: Compressed Representations With Perfect Demographic Parity
by: Zamani, Amirreza, et al.
Published: (2024)

Reinforcement Learning Based Goodput Maximization with Quantized Feedback in URLLC
by: Celebi, Hasan Basri, et al.
Published: (2025)

PAC-Bayes Analysis for Recalibration in Classification
by: Fujisawa, Masahiro, et al.
Published: (2024)

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

Coding-Enforced Resilient and Secure Aggregation for Hierarchical Federated Learning
by: Weng, Shudi, et al.
Published: (2026)

Instance-dependent uniform tail bounds for empirical processes
by: Bahmani, Sohail
Published: (2022)

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

Contrastive losses as generalized models of global epistasis
by: Brookes, David H., et al.
Published: (2023)

Better-than-KL PAC-Bayes Bounds
by: Kuzborskij, Ilja, et al.
Published: (2024)