Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2006.13508
Cited By
v1
v2
v3 (latest)
A Limitation of the PAC-Bayes Framework
Neural Information Processing Systems (NeurIPS), 2020
24 June 2020
Roi Livni
Shay Moran
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"A Limitation of the PAC-Bayes Framework"
23 / 23 papers shown
Reconcile Certified Robustness and Accuracy for DNN-based Smoothed Majority Vote Classifier
Gaojie Jin
Xinping Yi
Xiaowei Huang
AAML
177
2
0
30 Sep 2025
Private List Learnability vs. Online List Learnability
Annual Conference Computational Learning Theory (COLT), 2025
Steve Hanneke
Shay Moran
Hilla Schefler
Iska Tsubari
228
1
0
15 Jun 2025
Trade-offs in Data Memorization via Strong Data Processing Inequalities
Annual Conference Computational Learning Theory (COLT), 2025
Vitaly Feldman
Guy Kornowski
Xin Lyu
TDI
FedML
500
5
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
383
13
0
14 Feb 2024
Sample-Conditioned Hypothesis Stability Sharpens Information-Theoretic Generalization Bounds
Neural Information Processing Systems (NeurIPS), 2023
Ziqiao Wang
Yongyi Mao
408
7
0
31 Oct 2023
The Bayesian Stability Zoo
Neural Information Processing Systems (NeurIPS), 2023
Shay Moran
Hilla Schefler
Jonathan Shafer
430
10
0
27 Oct 2023
More PAC-Bayes bounds: From bounded losses, to losses with general tail behaviors, to anytime validity
Journal of machine learning research (JMLR), 2023
Borja Rodríguez Gálvez
Ragnar Thobaben
Mikael Skoglund
568
16
0
21 Jun 2023
Online-to-PAC Conversions: Generalization Bounds via Regret Analysis
Gábor Lugosi
Gergely Neu
234
15
0
31 May 2023
Statistical Indistinguishability of Learning Algorithms
International Conference on Machine Learning (ICML), 2023
Alkis Kalavasis
Amin Karbasi
Shay Moran
Grigoris Velegkas
232
20
0
23 May 2023
A Unified Characterization of Private Learnability via Graph Theory
Annual Conference Computational Learning Theory (COLT), 2023
N. Alon
Shay Moran
Hilla Schefler
Amir Yehudayoff
302
3
0
08 Apr 2023
Information Theoretic Lower Bounds for Information Theoretic Upper Bounds
Neural Information Processing Systems (NeurIPS), 2023
Roi Livni
341
19
0
09 Feb 2023
A unified recipe for deriving (time-uniform) PAC-Bayes bounds
Journal of machine learning research (JMLR), 2023
Ben Chugg
Hongjian Wang
Aaditya Ramdas
791
35
0
07 Feb 2023
Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization
International Conference on Algorithmic Learning Theory (ALT), 2022
Mahdi Haghifam
Borja Rodríguez Gálvez
Ragnar Thobaben
Mikael Skoglund
Daniel M. Roy
Gintare Karolina Dziugaite
405
21
0
27 Dec 2022
The unstable formula theorem revisited via algorithms
M. Malliaris
Shay Moran
244
2
0
09 Dec 2022
Integral Probability Metrics PAC-Bayes Bounds
Neural Information Processing Systems (NeurIPS), 2022
Ron Amit
Baruch Epstein
Shay Moran
Ron Meir
626
24
0
01 Jul 2022
Understanding Generalization via Leave-One-Out Conditional Mutual Information
International Symposium on Information Theory (ISIT), 2022
Mahdi Haghifam
Shay Moran
Daniel M. Roy
Gintare Karolina Dziugaite
255
17
0
29 Jun 2022
Finite Littlestone Dimension Implies Finite Information Complexity
International Symposium on Information Theory (ISIT), 2022
Aditya Pradeep
Ido Nachum
Michael C. Gastpar
196
8
0
27 Jun 2022
Strong Memory Lower Bounds for Learning Natural Models
Annual Conference Computational Learning Theory (COLT), 2022
Gavin Brown
Mark Bun
Adam D. Smith
261
13
0
09 Jun 2022
Towards a Unified Information-Theoretic Framework for Generalization
Neural Information Processing Systems (NeurIPS), 2021
Mahdi Haghifam
Gintare Karolina Dziugaite
Shay Moran
Daniel M. Roy
429
38
0
09 Nov 2021
User-friendly introduction to PAC-Bayes bounds
Pierre Alquier
FedML
723
276
0
21 Oct 2021
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes
Annual Conference Computational Learning Theory (COLT), 2021
Peter Grünwald
Thomas Steinke
Lydia Zakynthinou
213
34
0
17 Jun 2021
Information Complexity and Generalization Bounds
International Symposium on Information Theory (ISIT), 2021
P. Banerjee
Guido Montúfar
438
18
0
04 May 2021
When is Memorization of Irrelevant Training Data Necessary for High-Accuracy Learning?
Symposium on the Theory of Computing (STOC), 2020
Gavin Brown
Mark Bun
Vitaly Feldman
Adam D. Smith
Kunal Talwar
690
126
0
11 Dec 2020
1
Page 1 of 1
