Near-Tight Margin-Based Generalization Bounds for Support Vector Machines

Estimation of Dependences Based on Empirical Data: Springer Series in Statistics (Springer Series in Statistics)

V. Vapnik · 1982

Earlier work this paper cites.

Extensions of Lipschitz mappings into a Hilbert space

W. Johnson and J. Lindenstrauss · 1984

Earlier work this paper cites.

A general lower bound on the number of examples needed for learning

A. Ehrenfeucht, D. Haussler, M. Kearns, and L. Valiant · 1989

Earlier work this paper cites.

A training algorithm for optimal margin classifiers

B. E. Boser, I. M. Guyon, and V. N. Vapnik · 1992

Earlier work this paper cites.

Support-vector networks

C. Cortes and V. Vapnik · 1995

Earlier work this paper cites.

Boosting the margin: A new explanation for the effectiveness of voting methods

R. E. Schapire, Y. Freund, P. Bartlett, and W. S. Lee · 1998

Earlier work this paper cites.

Generalization performance of support vector machines and other pattern classifiers

P. Bartlett and J. Shawe-Taylor · 1999

Cited alongside, same era.

Rademacher and gaussian complexities: Risk bounds and structural results

P. L. Bartlett and S. Mendelson · 2002

Cited alongside, same era.

An elementary proof of a theorem of Johnson and Lindenstrauss

S. Dasgupta and A. Gupta · 2003

Cited alongside, same era.

Simplified pac-bayesian margin bounds

D. A. McAllester · 2003

Cited alongside, same era.

Neural Network Learning: Theoretical Foundations

M. Anthony and P. L. Bartlett · 2009

Cited alongside, same era.

On the doubt about margin explanation of boosting

W. Gao and Z.-H. Zhou · 2013

Cited alongside, same era.

On the number of iterations for dantzig-wolfe optimization and packing-covering approximation algorithms

P. N. Klein and N. E. Young · 2015

Later among the works it cites.

On the uniform convergence of relative frequencies of events to their probabilities

Original

V. Vapnik and A. Chervonenkis · 2015

Later among the works it cites.

Optimal compression of approximate inner products and dimension reduction

N. Alon and B. Klartag · 2017

Later among the works it cites.

Tail bounds for sums of geometric and exponential variables

S. Janson · 2017

Later among the works it cites.

Margin-based generalization lower bounds for boosted classifiers

A. Grønlund, L. Kamma, K. G. Larsen, A. Mathiasen, and J. Nelson · 2019

Later among the works it cites.