On Covering Numbers, Young Diagrams, and the Local Dimension of Posets.
Gábor DamásdiStefan FelsnerAntónio GirãoBalázs KeszeghDavid LewisDániel T. NagyTorsten UeckerdtPublished in: CoRR (2020)
Keyphrases
- covering numbers
- fat shattering
- uniform convergence
- vc dimension
- convex combinations
- gaussian kernels
- vapnik chervonenkis dimension
- sample complexity
- learning rate
- statistical learning theory
- sufficient conditions
- real valued functions
- upper bound
- inductive inference
- generalization bounds
- reproducing kernel hilbert space
- lower bound
- concept classes
- function classes
- learning problems
- sample size
- kernel function