An Improved Uniform Convergence Bound with Fat-Shattering Dimension.
Roberto ColomboniEmmanuel EspositoAndrea PaudicePublished in: CoRR (2023)
Keyphrases
- uniform convergence
- covering numbers
- sufficient conditions
- vc dimension
- learning rate
- reproducing kernel hilbert space
- risk minimization
- real valued
- upper bound
- generalization bounds
- sample complexity
- generalization error
- statistical learning theory
- upper and lower bounds
- lower bound
- machine learning
- ranking functions
- gaussian kernels
- large deviations
- special case
- active learning
- convex combinations
- learning algorithm
- concept classes
- data dependent
- statistical learning
- sample size
- model selection
- supervised learning