The VC-Dimension of Visibility on the Boundary of a Simple Polygon.
Matt GibsonErik KrohnQing WangPublished in: ISAAC (2015)
Keyphrases
- vc dimension
- simple polygon
- medial axis
- upper bound
- sample complexity
- lower bound
- sample size
- convex hull
- inductive inference
- concept classes
- endpoints
- generalization bounds
- vapnik chervonenkis dimension
- euclidean space
- worst case
- concept class
- compression scheme
- learning problems
- active learning
- function classes
- pairwise