A Limitation of the PAC-Bayes Framework

24 June 2020

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

16 / 16 papers shown

Title
Can Implicit Bias Explain Generalization? Stochastic Convex Optimization as a Case Study Assaf Dauber M. Feder Tomer Koren Roi Livni 58 24 0 13 Mar 2020
An Equivalence Between Private Classification and Online Prediction Mark Bun Roi Livni Shay Moran 68 75 0 01 Mar 2020
Privately Learning Thresholds: Closing the Exponential Gap Haim Kaplan Katrina Ligett Yishay Mansour M. Naor Uri Stemmer 61 56 0 22 Nov 2019
A Primer on PAC-Bayesian Learning Benjamin Guedj 156 222 0 16 Jan 2019
Average-Case Information Complexity of Learning Ido Nachum Amir Yehudayoff 23 11 0 25 Nov 2018
Overfitting or perfect fitting? Risk bounds for classification and regression rules that interpolate M. Belkin Daniel J. Hsu P. Mitra AI4CE 138 258 0 13 Jun 2018
Private PAC learning implies finite Littlestone dimension N. Alon Roi Livni M. Malliaris Shay Moran 47 110 0 04 Jun 2018
A Direct Sum Result for the Information Complexity of Learning Ido Nachum Jonathan Shafer Amir Yehudayoff 63 18 0 16 Apr 2018
Stronger generalization bounds for deep nets via a compression approach Sanjeev Arora Rong Ge Behnam Neyshabur Yi Zhang MLT AI4CE 86 640 0 14 Feb 2018
Entropy-SGD optimizes the prior of a PAC-Bayes bound: Generalization properties of Entropy-SGD and data-dependent priors Gintare Karolina Dziugaite Daniel M. Roy MLT 65 145 0 26 Dec 2017
A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks Behnam Neyshabur Srinadh Bhojanapalli Nathan Srebro 80 607 0 29 Jul 2017
Exploring Generalization in Deep Learning Behnam Neyshabur Srinadh Bhojanapalli David A. McAllester Nathan Srebro FAtt 148 1,256 0 27 Jun 2017
Computing Nonvacuous Generalization Bounds for Deep (Stochastic) Neural Networks with Many More Parameters than Training Data Gintare Karolina Dziugaite Daniel M. Roy 106 813 0 31 Mar 2017
Differentially Private Release and Learning of Threshold Functions Mark Bun Kobbi Nissim Uri Stemmer Salil P. Vadhan 71 196 0 28 Apr 2015
Private Learning and Sanitization: Pure vs. Approximate Differential Privacy A. Beimel Kobbi Nissim Uri Stemmer 88 194 0 10 Jul 2014
Pac-Bayesian Supervised Classification: The Thermodynamics of Statistical Learning O. Catoni 306 458 0 03 Dec 2007