Local Complexities for Empirical Risk Minimization.

Peter L. Bartlett Shahar Mendelson Petra Philips

Published in: COLT (2004)

Keyphrases

empirical risk minimization
risk bounds
statistical learning theory
uniform convergence
empirical risk
vc dimension
rates of convergence
phase transition
computationally tractable
generalization bounds
fixed number
sufficient conditions
loss function
learning theory
risk minimization