Hypothesis Set Stability and Generalization

v1v2v3 (latest)

Hypothesis Set Stability and Generalization

9 April 2019

Dylan J. Foster

Spencer Greenberg

Karthik Sridharan

ArXiv (abs)PDF HTML

Papers citing "Hypothesis Set Stability and Generalization"

13 / 13 papers shown

Title
Uniform Generalization Bounds on Data-Dependent Hypothesis Sets via PAC-Bayesian Theory on Random Sets Benjamin Dupuis Paul Viallard George Deligiannidis Umut Simsekli 122 5 0 26 Apr 2024
Sharper bounds for uniformly stable algorithms Olivier Bousquet Yegor Klochkov Nikita Zhivotovskiy 64 122 0 17 Oct 2019
PAC-Bayesian Transportation Bound Kohei Miyaguchi 54 5 0 31 May 2019
High probability generalization bounds for uniformly stable algorithms with nearly optimal rate Vitaly Feldman J. Vondrák 70 155 0 27 Feb 2019
Generalization Bounds for Uniformly Stable Algorithms Vitaly Feldman J. Vondrák 52 89 0 24 Dec 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 68 145 0 26 Dec 2017
A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks Behnam Neyshabur Srinadh Bhojanapalli Nathan Srebro 86 610 0 29 Jul 2017
Algorithmic Stability for Adaptive Data Analysis Raef Bassily Kobbi Nissim Adam D. Smith Thomas Steinke Uri Stemmer Jonathan R. Ullman 104 268 0 08 Nov 2015
Transductive Rademacher Complexity and its Applications Ran El-Yaniv Dmitry Pechyony 96 121 0 15 Jan 2014
Almost-everywhere algorithmic stability and generalization error S. Kutin P. Niyogi 104 173 0 12 Dec 2012
Optimistic Rates for Learning with a Smooth Loss Nathan Srebro Karthik Sridharan Ambuj Tewari 168 283 0 20 Sep 2010
Stability Bound for Stationary Phi-mixing and Beta-mixing Processes M. Mohri Afshin Rostamizadeh 87 152 0 11 Nov 2008
Pac-Bayesian Supervised Classification: The Thermodynamics of Statistical Learning O. Catoni 308 461 0 03 Dec 2007