Cover Image

Refined PAC-Bayes Bounds for Offline Bandits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gouverneur, Amaury, Oechtering, Tobias J., Skoglund, Mikael
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

More PAC-Bayes bounds: From bounded losses, to losses with general tail behaviors, to anytime validity
by: Rodríguez-Gálvez, Borja, et al.
Published: (2023)

Leveraging PAC-Bayes Theory and Gibbs Distributions for Generalization Bounds with Complexity Measures
by: Viallard, Paul, et al.
Published: (2024)

Empirical PAC-Bayes Bounds for Markov Chains
by: Karagulyan, Vahe, et al.
Published: (2025)

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

Bounds on the privacy amplification of arbitrary channels via the contraction of $f_α$-divergence
by: Grosse, Leonhard, et al.
Published: (2025)

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

PAC-Bayes Bounds for Multivariate Linear Regression and Linear Autoencoders
by: Guo, Ruixin, et al.
Published: (2025)

Multi-terminal Strong Coordination over Noisy Channels with Encoder Co-operation
by: Ramachandran, Viswanathan, et al.
Published: (2025)

Evaluating Differential Privacy on Correlated Datasets Using Pointwise Maximal Leakage
by: Saeidian, Sara, et al.
Published: (2025)

Generalizing the Fano inequality further
by: Bongole, Raghav, et al.
Published: (2026)

Multi-terminal Strong Coordination subject to Secrecy Constraints
by: Ramachandran, Viswanathan, et al.
Published: (2024)

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

Certified Policy Optimisation for Nested Causal Bandits via PAC-Bayes Risk
by: Woydt, Tim, et al.
Published: (2026)

Information Density Bounds for Privacy
by: Saeidian, Sara, et al.
Published: (2024)

PAC-Bayes Bounds for Gibbs Posteriors via Singular Learning Theory
by: Wang, Chenyang, et al.
Published: (2026)

PAC-Bayes Generalisation Bounds for Dynamical Systems Including Stable RNNs
by: Eringis, Deividas, et al.
Published: (2023)

Controlling Multiple Errors Simultaneously with a PAC-Bayes Bound
by: Adams, Reuben, et al.
Published: (2022)

Improved Offline Contextual Bandits with Second-Order Bounds: Betting and Freezing
by: Ryu, J. Jon, et al.
Published: (2025)

PAC Off-Policy Prediction of Contextual Bandits
by: Wan, Yilong, et al.
Published: (2025)

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

A Framework for Bounding Deterministic Risk with PAC-Bayes: Applications to Majority Votes
by: Leblanc, Benjamin, et al.
Published: (2025)

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

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

Fast Rates for Bandit PAC Multiclass Classification
by: Erez, Liad, et al.
Published: (2024)

A PAC-Bayesian View of Generalisation for Physics-Informed Machine Learning
by: Nguyen, Thien V., et al.
Published: (2026)

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

Generalization Bounds via Meta-Learned Model Representations: PAC-Bayes and Sample Compression Hypernetworks
by: Leblanc, Benjamin, et al.
Published: (2024)

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

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)

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

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

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

Group-Sensitive Offline Contextual Bandits
by: Guo, Yihong, et al.
Published: (2025)

Bayesian Regret Minimization in Offline Bandits
by: Petrik, Marek, et al.
Published: (2023)