On the Minimal Error of Empirical Risk Minimization.

Gil Kur Alexander Rakhlin

Published in: COLT (2021)

Keyphrases

empirical risk minimization
empirical risk
statistical learning theory
uniform convergence
vc dimension
prediction error
rates of convergence
special case
generalization error
least squares
loss function
constraint satisfaction
phase transition