Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location.
Esther EzraSariel Har-PeledHaim KaplanMicha SharirPublished in: CoRR (2017)
Keyphrases
- vc dimension
- vapnik chervonenkis
- vapnik chervonenkis dimension
- upper bound
- concept classes
- generalization bounds
- sample complexity
- statistical learning theory
- sample size
- covering numbers
- lower bound
- inductive inference
- pac learning
- worst case
- uniform convergence
- concept class
- function classes
- learning algorithm
- compression scheme
- data sets
- euclidean space
- hyperplane
- learning theory
- theoretical analysis
- half spaces
- small number
- objective function