On the Minimal Error of Empirical Risk Minimization.

Gil Kur Alexander Rakhlin

Published in: CoRR (2021)

Keyphrases

empirical risk minimization
uniform convergence
statistical learning theory
empirical risk
computationally tractable
vc dimension
generalization error
rates of convergence
generalization bounds
training data
knn
least squares