A new upper bound for the VC-dimension of visibility regions.
Alexander GilbersRolf KleinPublished in: Comput. Geom. (2014)
Keyphrases
- upper bound
- vc dimension
- lower bound
- sample complexity
- covering numbers
- concept classes
- worst case
- empirical risk minimization
- statistical learning theory
- sample size
- concept class
- distribution free
- vapnik chervonenkis dimension
- generalization bounds
- pac learnability
- pac learning
- uniform convergence
- generalization error
- data sets
- inductive inference
- function classes
- high dimensional
- similarity measure