Chaining Bounds for Empirical Risk Minimization.
Gábor BalázsAndrás GyörgyCsaba SzepesváriPublished in: CoRR (2016)
Keyphrases
- worst case
- empirical risk minimization
- vc dimension
- upper bound
- generalization bounds
- lower bound
- statistical learning theory
- uniform convergence
- rates of convergence
- empirical risk
- sample size
- risk bounds
- machine learning
- phase transition
- generalization ability
- data dependent
- loss function
- active learning
- upper and lower bounds
- learning theory
- computationally tractable
- learning problems
- risk minimization
- support vector machine
- reinforcement learning
- feature selection