Probabilistic 'generalization' of functions and dimension-based uniform convergence results.
Martin AnthonyPublished in: Stat. Comput. (1998)
Keyphrases
- uniform convergence
- generalization bounds
- sufficient conditions
- learning rate
- covering numbers
- risk minimization
- probabilistic model
- vc dimension
- reproducing kernel hilbert space
- generative model
- function classes
- statistical learning theory
- upper and lower bounds
- data dependent
- learning theory
- gaussian kernels
- machine learning