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: SIAM J. Discret. Math. (2021)
Keyphrases
- covering numbers
- fat shattering
- uniform convergence
- vc dimension
- gaussian kernels
- vapnik chervonenkis dimension
- convex combinations
- learning rate
- sample complexity
- statistical learning theory
- reproducing kernel hilbert space
- real valued functions
- mistake bound
- loss function
- kernel function
- risk minimization
- reinforcement learning
- upper bound