52 citations · 52 across the 4 of their papers we have counts for
4 papers · 1 filter
Empirical margin distributions and bounding the generalization error of combined classifiers
Vladimir Koltchinskii, Dmitry Panchenko
We prove new probabilistic upper bounds on generalization error of complex classifiers that are combinations of simple classifiers. Such combinations could be implemented by neural…
Some Local Measures of Complexity of Convex Hulls and Generalization Bounds
Olivier Bousquet, Vladimir Koltchinskii, Dmitry Panchenko
We investigate measures of complexity of function classes based on continuity moduli of Gaussian and Rademacher processes. For Gaussian processes, we obtain bounds on the continuit…
Rademacher processes and bounding the risk of function learning
Vladimir Koltchinskii, Dmitry Panchenko
We construct data dependent bounds on the risk in function learning problems. The bounds are based on the local norms of the Rademacher process indexed by the underlying function c…
Complexities of convex combinations and bounding the generalization error in classification
Vladimir Koltchinskii, Dmitry Panchenko
We introduce and study several measures of complexity of functions from the convex hull of a given base class. These complexity measures take into account the sparsity of the weigh…