VC Dimension and Distribution-Free Sample-Based Testing.
Eric BlaisRenato Ferreira Pinto Jr.Nathaniel HarmsPublished in: CoRR (2020)
Keyphrases
- distribution free
- vc dimension
- sample size
- upper bound
- concept class
- sample complexity
- concept classes
- statistical learning theory
- normal distribution
- inductive inference
- lower bound
- model selection
- learning machines
- large deviations
- compression scheme
- pac learning
- generalization bounds
- theoretical analysis
- covariance matrix
- decision trees
- worst case