Minimum Polygons for Fixed Visibility VC-Dimension.
Moritz BeckSabine StorandtPublished in: IWOCA (2018)
Keyphrases
- vc dimension
- upper bound
- sample complexity
- covering numbers
- lower bound
- statistical learning theory
- sample size
- vapnik chervonenkis dimension
- distribution free
- inductive inference
- generalization bounds
- empirical risk minimization
- concept classes
- worst case
- pac learnability
- concept class
- pac learning
- uniform convergence
- compression scheme
- learning experience
- theoretical analysis
- decision trees
- learning problems