The Nature of Statistical Learning Theory III: The Growth Function Is Linear or LogarithmicTextbook
Statistical learning theory asks when minimizing the error on a finite sample also controls the error on unseen data. For a set of classifiers, the answer given by Vapnik and Chervonenkis is governed by a single combinatorial quantity: how many different ways the set can label points. Bounds on the generalization error of empirical risk minimization…