On the Variance, Admissibility, and Stability of Empirical Risk Minimization.

Gil Kur Eli Putterman Alexander Rakhlin

Published in: CoRR (2023)

Keyphrases

empirical risk minimization
uniform convergence
statistical learning theory
vc dimension
empirical risk
computationally tractable
rates of convergence
phase transition
upper bound
prediction error
generalization bounds
learning rate
np complete
decision function