Fetching the paper…
Reading the bibliography…
We present a study of generalization for data-dependent hypothesis sets.
Sharper bounds for uniformly stable algorithms
Olivier Bousquet, Yegor Klochkov, and Nikita Zhivotovskiy · 1910
Earlier work this paper cites.
A finite sample distribution-free performance bound for local discrimination rules
W. H. Rogers and T. J. Wagner · 1978
Earlier work this paper cites.
Covering number bounds of certain regularized linear function classes
Tong Zhang · 1978
Earlier work this paper cites.
Distribution-free inequalities for the deleted and holdout error estimates
Luc Devroye and T. J. Wagner · 1979
Earlier work this paper cites.
Convergence of Stochastic Processess
David Pollard · 1984
Earlier work this paper cites.
Probability in Banach Spaces: Isoperimetry and Processes
Michel Ledoux and Michel Talagrand · 1991
Earlier work this paper cites.
Bagging predictors
Leo Breiman · 1996
Earlier work this paper cites.
Algorithmic stability and sanity-check bounds for leave-one-out cross-validation
Michael J. Kearns and Dana Ron · 1997
Earlier work this paper cites.
Structural risk minimization over data-dependent hierarchies
John Shawe-Taylor, Peter L. Bartlett, Robert C. Williamson, and Martin Anthony · 1998
Earlier work this paper cites.
Matrix Algorithms: Volume 1, Basic Decompositions
G. W. Stewart · 1998
Earlier work this paper cites.
Statistical Learning Theory
Vladimir N. Vapnik · 1998
Earlier work this paper cites.
On the generalization ability of on-line learning algorithms
Nicolò Cesa-Bianchi, Alex Conconi, and Claudio Gentile · 2001
Earlier work this paper cites.
A learning generalization bound with an application to sparse-representation classifiers
Yoram Gat · 2001
Earlier work this paper cites.
Rademacher and Gaussian complexities: Risk bounds and structural results
Peter L. Bartlett and Shahar Mendelson · 2002
Earlier work this paper cites.
Localized Rademacher complexities
Peter L. Bartlett, Olivier Bousquet, and Shahar Mendelson · 2002
Earlier work this paper cites.
Stability and generalization
Olivier Bousquet and André Elisseeff · 2002
Cited alongside, same era.
Machine learning with data dependent hypothesis classes
Adam Cannon, J. Mark Ettinger, Don R. Hush, and Clint Scovel · 2002
Cited alongside, same era.
Algorithmic luckiness
Ralf Herbrich and Robert C. Williamson · 2002
Cited alongside, same era.
Empirical margin distributions and bounding the generalization error of combined classifiers
Vladmir Koltchinskii and Dmitry Panchenko · 2002
Cited alongside, same era.
Almost-everywhere algorithmic stability and generalization error
Samuel Kutin and Partha Niyogi · 2002
Cited alongside, same era.
Simplified PAC-Bayesian margin bounds
David A. McAllester · 2003
Cited alongside, same era.
Learnability, stability and uniform convergence
Shai Shalev-Shwartz, Ohad Shamir, Nathan Srebro, and Karthik Sridharan · 2010
Later among the works it cites.
Smoothness, low noise and fast rates
Nati Srebro, Karthik Sridharan, and Ambuj Tewari · 2010
Later among the works it cites.
Cross-validation and mean-square stability
Satyen Kale, Ravi Kumar, and Sergei Vassilvitskii · 2011
Later among the works it cites.
PAC-Bayes bounds with data dependent priors
Emilio Parrado-Hernández, Amiran Ambroladze, John Shawe-Taylor, and Shiliang Sun · 2012
Later among the works it cites.
Tighter PAC-Bayes bounds through distribution-dependent priors
Guy Lever, François Laviolette, and John Shawe-Taylor · 2013
Later among the works it cites.
Algorithmic stability for adaptive data analysis
Raef Bassily, Kobbi Nissim, Adam D. Smith, Thomas Steinke, Uri Stemmer, and Jonathan Ullman · 2016
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Stability of randomized learning algorithms
André Elisseeff, Theodoros Evgeniou, and Massimiliano Pontil · 2005
Cited alongside, same era.
Data-Dependent Analysis of Learning Algorithms
Petra Philips · 2005
Cited alongside, same era.
PAC-Bayesian supervised classification: the thermodynamics of statistical learning
Olivier Catoni · 2007
Cited alongside, same era.
Transductive Rademacher complexity and its applications
Ran El-Yaniv and Dmitry Pechyony · 2007
Cited alongside, same era.
Mechanism design via differential privacy
Frank McSherry and Kunal Talwar · 2007
Cited alongside, same era.
Sampling from large matrices: An approach through geometric functional analysis
Mark Rudelson and Roman Vershynin · 2007
Cited alongside, same era.
Generalization bounds for non-stationary mixing processes
Vitaly Kuznetsov and Mehryar Mohri · 2017
Later among the works it cites.
A second-order look at stability and generalization
Andreas Maurer · 2017
Later among the works it cites.
Subgaussian tail bounds via stability arguments
Thomas Steinke and Jonathan Ullman · 2017
Later among the works it cites.
Generalization bounds for uniformly stable algorithms
Vitaly Feldman and Jan Vondrak · 2018
Later among the works it cites.
Foundations of Machine Learning
Mehryar Mohri, Afshin Rostamizadeh, and Ameet Talwalkar · 2018
Later among the works it cites.
A PAC-Bayesian approach to spectrally-normalized margin bounds for neural networks
Behnam Neyshabur, Srinadh Bhojanapalli, and Nathan Srebro · 2018
Later among the works it cites.
High probability generalization bounds for uniformly stable algorithms with nearly optimal rate
Vitaly Feldman and Jan Vondrak · 2019
Closest in time.
PAC-Bayesian transportation bound
Kohei Miyaguchi · 2019
Closest in time.