Stability Properties of Empirical Risk Minimization over Donsker Classes.

Andrea Caponnetto Alexander Rakhlin

Published in: J. Mach. Learn. Res. (2006)

Keyphrases

empirical risk minimization
uniform convergence
statistical learning theory
vc dimension
real valued
generalization bounds
empirical risk
theoretical framework
decision trees
feature space
data points
sufficient conditions
data dependent
computationally tractable