v1v2v3 (latest)

A Limitation of the PAC-Bayes Framework

24 June 2020

Papers citing "A Limitation of the PAC-Bayes Framework"

22 / 22 papers shown

Title
Private List Learnability vs. Online List Learnability Steve Hanneke Shay Moran Hilla Schefler Iska Tsubari 25 0 0 15 Jun 2025
Trade-offs in Data Memorization via Strong Data Processing Inequalities Vitaly Feldman Guy Kornowski Xin Lyu TDI FedML 62 0 0 02 Jun 2025
Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization Idan Attias Gintare Karolina Dziugaite Mahdi Haghifam Roi Livni Daniel M. Roy 99 7 0 14 Feb 2024
Sample-Conditioned Hypothesis Stability Sharpens Information-Theoretic Generalization Bounds Ziqiao Wang Yongyi Mao 87 7 0 31 Oct 2023
The Bayesian Stability Zoo Shay Moran Hilla Schefler Jonathan Shafer 80 7 0 27 Oct 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 148 9 0 21 Jun 2023
Online-to-PAC Conversions: Generalization Bounds via Regret Analysis Gábor Lugosi Gergely Neu 85 12 0 31 May 2023
Statistical Indistinguishability of Learning Algorithms Alkis Kalavasis Amin Karbasi Shay Moran Grigoris Velegkas 93 16 0 23 May 2023
A Unified Characterization of Private Learnability via Graph Theory N. Alon Shay Moran Hilla Schefler Amir Yehudayoff 100 3 0 08 Apr 2023
Information Theoretic Lower Bounds for Information Theoretic Upper Bounds Roi Livni 112 16 0 09 Feb 2023
A unified recipe for deriving (time-uniform) PAC-Bayes bounds Ben Chugg Hongjian Wang Aaditya Ramdas 131 26 0 07 Feb 2023
Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization Mahdi Haghifam Borja Rodríguez Gálvez Ragnar Thobaben Mikael Skoglund Daniel M. Roy Gintare Karolina Dziugaite 89 19 0 27 Dec 2022
The unstable formula theorem revisited via algorithms M. Malliaris Shay Moran 23 2 0 09 Dec 2022
Integral Probability Metrics PAC-Bayes Bounds Ron Amit Baruch Epstein Shay Moran Ron Meir 118 18 0 01 Jul 2022
Understanding Generalization via Leave-One-Out Conditional Mutual Information Mahdi Haghifam Shay Moran Daniel M. Roy Gintare Karolina Dziugaite 75 15 0 29 Jun 2022
Finite Littlestone Dimension Implies Finite Information Complexity Aditya Pradeep Ido Nachum Michael C. Gastpar 59 8 0 27 Jun 2022
Strong Memory Lower Bounds for Learning Natural Models Gavin Brown Mark Bun Adam D. Smith 92 12 0 09 Jun 2022
Towards a Unified Information-Theoretic Framework for Generalization Mahdi Haghifam Gintare Karolina Dziugaite Shay Moran Daniel M. Roy 150 34 0 09 Nov 2021
User-friendly introduction to PAC-Bayes bounds Pierre Alquier FedML 193 206 0 21 Oct 2021
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes Peter Grünwald Thomas Steinke Lydia Zakynthinou 78 30 0 17 Jun 2021
Information Complexity and Generalization Bounds P. Banerjee Guido Montúfar 86 14 0 04 May 2021
When is Memorization of Irrelevant Training Data Necessary for High-Accuracy Learning? Gavin Brown Mark Bun Vitaly Feldman Adam D. Smith Kunal Talwar 316 102 0 11 Dec 2020