Tightening the Sample Complexity of Empirical Risk Minimization via Preconditioned Stability.
Alon GonenShai Shalev-ShwartzPublished in: CoRR (2016)
Keyphrases
- empirical risk minimization
- uniform convergence
- statistical learning theory
- vc dimension
- empirical risk
- computationally tractable
- rates of convergence
- phase transition
- generalization bounds
- risk minimization
- training data
- loss function
- theoretical framework
- sample complexity
- machine learning
- decision trees
- majority vote
- learning algorithm