A unified recipe for deriving (time-uniform) PAC-Bayes bounds

7 February 2023

Papers citing "A unified recipe for deriving (time-uniform) PAC-Bayes bounds"

28 / 28 papers shown

Title
Compute-Optimal LLMs Provably Generalize Better With Scale Marc Finzi Sanyam Kapoor Diego Granziol Anming Gu Christopher De Sa J. Zico Kolter Andrew Gordon Wilson 30 0 0 21 Apr 2025
Unlocking Tokens as Data Points for Generalization Bounds on Larger Language Models Sanae Lotfi Yilun Kuang Brandon Amos Micah Goldblum Marc Finzi Andrew Gordon Wilson 26 7 0 25 Jul 2024
A Unified Confidence Sequence for Generalized Linear Models, with Applications to Bandits Junghyun Lee Se-Young Yun Kwang-Sung Jun 30 4 0 19 Jul 2024
Recursive PAC-Bayes: A Frequentist Approach to Sequential Prior Updates with No Information Loss Yi-Shan Wu Yijie Zhang Badr-Eddine Chérief-Abdellatif Yevgeny Seldin 26 1 0 23 May 2024
Uniform Generalization Bounds on Data-Dependent Hypothesis Sets via PAC-Bayesian Theory on Random Sets Benjamin Dupuis Paul Viallard George Deligiannidis Umut Simsekli 40 2 0 26 Apr 2024
A note on generalization bounds for losses with finite moments Borja Rodríguez Gálvez Omar Rivasplata Ragnar Thobaben Mikael Skoglund 26 0 0 25 Mar 2024
A PAC-Bayesian Link Between Generalisation and Flat Minima Maxime Haddouche Paul Viallard Umut Simsekli Benjamin Guedj 40 3 0 13 Feb 2024
Tighter Generalisation Bounds via Interpolation Paul Viallard Maxime Haddouche Umut Simsekli Benjamin Guedj 11 3 0 07 Feb 2024
PAC-Bayes-Chernoff bounds for unbounded losses Ioar Casado Luis A. Ortega A. Masegosa Aritz Pérez Martínez 24 6 0 02 Jan 2024
Time-Uniform Confidence Spheres for Means of Random Vectors Ben Chugg Hongjian Wang Aaditya Ramdas 43 5 0 14 Nov 2023
Federated Learning with Nonvacuous Generalisation Bounds Pierre Jobic Maxime Haddouche Benjamin Guedj FedML 27 3 0 17 Oct 2023
Time-Uniform Self-Normalized Concentration for Vector-Valued Processes Justin Whitehouse Zhiwei Steven Wu Aaditya Ramdas 57 6 0 13 Oct 2023
Improved Algorithms for Stochastic Linear Bandits Using Tail Bounds for Martingale Mixtures H. Flynn David Reeb M. Kandemir Jan Peters 21 6 0 25 Sep 2023
Adaptive Principal Component Regression with Applications to Panel Data Anish Agarwal Keegan Harris Justin Whitehouse Zhiwei Steven Wu 21 5 0 03 Jul 2023
More PAC-Bayes bounds: From bounded losses, to losses with general tail behaviors, to anytime validity Borja Rodríguez Gálvez Ragnar Thobaben Mikael Skoglund 26 9 0 21 Jun 2023
MMD-FUSE: Learning and Combining Kernels for Two-Sample Testing Without Data Splitting Felix Biggs Antonin Schrab A. Gretton 17 19 0 14 Jun 2023
Learning via Wasserstein-Based High Probability Generalisation Bounds Paul Viallard Maxime Haddouche Umut Simsekli Benjamin Guedj 30 12 0 07 Jun 2023
Exponential Stochastic Inequality Peter Grünwald M. F. Pérez-Ortiz Zakaria Mhammedi 21 1 0 27 Apr 2023
The extended Ville's inequality for nonintegrable nonnegative supermartingales Hongjian Wang Aaditya Ramdas 20 6 0 03 Apr 2023
PAC-Bayes Bounds for Bandit Problems: A Survey and Experimental Comparison H. Flynn David Reeb M. Kandemir Jan Peters OffRL 13 7 0 29 Nov 2022
Anytime-valid off-policy inference for contextual bandits Ian Waudby-Smith Lili Wu Aaditya Ramdas Nikos Karampatziakis Paul Mineiro OffRL 36 25 0 19 Oct 2022
Game-theoretic statistics and safe anytime-valid inference Aaditya Ramdas Peter Grünwald V. Vovk Glenn Shafer 38 118 0 04 Oct 2022
Catoni-style confidence sequences for heavy-tailed mean estimation Hongjian Wang Aaditya Ramdas 54 30 0 02 Feb 2022
Estimating means of bounded random variables by betting Ian Waudby-Smith Aaditya Ramdas 53 148 0 19 Oct 2020
Simpler PAC-Bayesian Bounds for Hostile Data Pierre Alquier Benjamin Guedj 79 72 0 23 Oct 2016
PAC-Bayesian Estimation and Prediction in Sparse Additive Models Benjamin Guedj Pierre Alquier 100 47 0 06 Aug 2012
PAC-Bayesian Bounds for Randomized Empirical Risk Minimizers Pierre Alquier 158 58 0 11 Dec 2007
Pac-Bayesian Supervised Classification: The Thermodynamics of Statistical Learning O. Catoni 148 453 0 03 Dec 2007