Classification using margin pursuit

ε \varepsilon -entropy and ε \varepsilon -capacity of sets in functional spaces

Kolmogorov, A. N. (1993) · 1993

Earlier work this paper cites.

Neural Network Learning: Theoretical Foundations

Anthony, M. and Bartlett, P. L. (1999) · 1999

Earlier work this paper cites.

Prediction games and arcing algorithms

Breiman, L. (1999) · 1999

Earlier work this paper cites.

Empirical margin distributions and bounding the generalization error of combined classifiers

Koltchinskii, V. and Panchenko, D. (2002) · 2002

Earlier work this paper cites.

PAC-Bayes & Margins

Langford, J. and Shawe-Taylor, J. (2002) · 2002

Earlier work this paper cites.

Margin distribution and learning

Garg, A. and Roth, D. (2003) · 2003

Earlier work this paper cites.

Introductory Lectures on Convex Optimization: A Basic Course

Nesterov, Y. (2004) · 2004

Cited alongside, same era.

Convexity, classification, and risk bounds

Bartlett, P. L., Jordan, M. I., and McAuliffe, J. D. (2006) · 2006

Cited alongside, same era.

How boosting the margin can also boost classifier complexity

Reyzin, L. and Schapire, R. E. (2006) · 2006

Cited alongside, same era.

Pegasos: Primal Estimated sub-GrAdient SOlver for SVM

Shalev-Shwartz, S., Singer, Y., Srebro, N., and Cotter, A. (2011) · 2011

Cited alongside, same era.

Challenging the empirical mean and empirical variance: a deviation study

Catoni, O. (2012) · 2012

Cited alongside, same era.

Concentration inequalities: a nonasymptotic theory of independence

Boucheron, S., Lugosi, G., and Massart, P. (2013) · 2013

Cited alongside, same era.

Matrix Analysis

Horn, R. A. and Johnson, C. R. (2013) · 2013

Later among the works it cites.

Empirical risk minimization for heavy-tailed losses

Brownlees, C., Joly, E., and Lugosi, G. (2015) · 2015

Later among the works it cites.

Optimal margin distribution machine

Original

Zhang, T. and Zhou, Z.-H. (2016) · 2016

Later among the works it cites.

Dimension-free PAC-Bayesian bounds for matrices, vectors, and linear least squares regression

Original

Catoni, O. and Giulini, I. (2017) · 2017

Later among the works it cites.

Efficient learning with robust gradient descent

Original

Holland, M. J. and Ikeda, K. (2017) · 2017

Later among the works it cites.