Approximate Description Length, Covering Numbers, and VC Dimension.
Amit DanielyGal KatzhendlerPublished in: CoRR (2022)
Keyphrases
- covering numbers
- vc dimension
- upper bound
- uniform convergence
- sample complexity
- lower bound
- vapnik chervonenkis dimension
- sample size
- concept classes
- inductive inference
- distribution free
- statistical learning theory
- pac learning
- gaussian kernels
- generalization bounds
- worst case
- compression scheme
- concept class
- euclidean space
- special case
- learning machines
- reproducing kernel hilbert space
- linear functions
- learning rate
- theoretical analysis
- function classes