On the Rademacher Complexity of Linear Hypothesis Sets

Ridge regression: Biased estimation for nonorthogonal problems

Arthur E. Hoerl and Robert W. Kennard · 1970

Earlier work this paper cites.

The best constants in the Khintchine inequality

Uffe Haagerup · 1981

Earlier work this paper cites.

Support-vector networks

Corinna Cortes and Vladimir Vapnik · 1995

Earlier work this paper cites.

A maximum entropy approach to natural language processing

Adam L. Berger, Stephen Della Pietra, and Vincent J. Della Pietra · 1996

Earlier work this paper cites.

Regression shrinkage and selection via the lasso

Robert Tibshirani · 1996

Earlier work this paper cites.

Weak Convergence and Empirical Processes

Aad W. van der Vaart and Jon A. Wellner · 1996

Earlier work this paper cites.

On some inequalities for the Gamma and Psi functions

Horst Alzer · 1997

Cited alongside, same era.

Some applications of concentration inequalities to statistics

Pascal Massart · 2000

Cited alongside, same era.

Rademacher and Gaussian complexities: Risk bounds and structural results

Peter L. Bartlett and Shahar Mendelson · 2001

Cited alongside, same era.

Rademacher and Gaussian complexities: Risk bounds and structural results

Peter L. Bartlett and Shahar Mendelson · 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.

On the complexity of linear prediction: Risk bounds, margin bounds, and regularization

Sham M. Kakade, Karthik Sridharan, and Ambuj Tewari · 2008

The NIST Handbook of Mathematical Functions

Frank W. J. Olver, Daniel W. Lozier, Ronald F. Boisvert, and Charles W. Clark · 2010

Later among the works it cites.

Concentration Inequalities - A Nonasymptotic Theory of Independence

Stéphane Boucheron, Gábor Lugosi, and Pascal Massart · 2013

Later among the works it cites.

Foundations of Machine Learning

Mehryar Mohri, Afshin Rostamizadeh, and Ameet Talwalkar · 2018

Later among the works it cites.

Adversarial learning guarantees for linear hypotheses and neural networks

Pranjal Awasthi, Natalie Frank, and Mehryar Mohri · 2020

Closest in time.

Relative deviation margin bounds

Original

Corinna Cortes, Mehryar Mohri, and Ananda Theertha Suresh · 2020

Closest in time.