Optimal Bounds on the VC-dimension.
Mónika CsikósAndrey KupavskiiNabil H. MustafaPublished in: CoRR (2018)
Keyphrases
- vc dimension
- worst case
- upper bound
- vapnik chervonenkis
- covering numbers
- lower bound
- sample complexity
- generalization bounds
- distribution free
- inductive inference
- statistical learning theory
- vapnik chervonenkis dimension
- sample size
- concept classes
- empirical risk minimization
- learning machines
- pac learning
- uniform convergence
- function classes
- risk bounds
- euclidean space
- data sets
- compression scheme
- optimal solution
- model selection
- concept class
- machine learning
- learning algorithm
- small number