Polynomial Uniform Convergence of Relative Frequencies to Probabilities.
Alberto BertoniPaola CampadelliAnna MorpurgoSandra PanizzaPublished in: NIPS (1991)
Keyphrases
- uniform convergence
- relative frequencies
- sufficient conditions
- covering numbers
- learning rate
- risk minimization
- reproducing kernel hilbert space
- real valued
- generalization error
- statistical learning theory
- vc dimension
- large deviations
- upper and lower bounds
- generalization bounds
- probability distribution
- theoretical analysis
- gaussian kernels
- loss function
- sample complexity
- data sets
- statistical learning
- ranking functions
- machine learning algorithms
- special case
- feature selection
- learning algorithm