On the Uniform Convergence of the Frequencies of Occurrence of Events to Their Probabilities.
Vladimir Naumovich VapnikAlexey Ya. ChervonenkisPublished in: Empirical Inference (2013)
Keyphrases
- uniform convergence
- occurrence probabilities
- sufficient conditions
- covering numbers
- learning rate
- rare events
- risk minimization
- generalization error
- vc dimension
- probability distribution
- statistical learning theory
- real valued
- reproducing kernel hilbert space
- upper and lower bounds
- generalization bounds
- sample complexity
- large deviations
- gaussian kernels
- decision trees