On the Variance, Admissibility, and Stability of Empirical Risk Minimization.
Gil KurEli PuttermanAlexander RakhlinPublished in: NeurIPS (2023)
Keyphrases
- empirical risk minimization
- uniform convergence
- empirical risk
- statistical learning theory
- vc dimension
- generalization bounds
- rates of convergence
- prediction error
- phase transition
- computationally tractable
- learning rate
- machine learning
- sufficient conditions
- learning theory
- statistical learning
- theoretical framework
- risk minimization
- ridge regression
- loss function
- worst case