The VC-Dimension of Axis-Parallel Boxes on the Torus.
Pierre GillibertThomas LachmannClemens MüllnerPublished in: CoRR (2020)
Keyphrases
- axis parallel
- vc dimension
- concept classes
- upper bound
- sample complexity
- concept class
- lower bound
- sample size
- inductive inference
- learning machines
- worst case
- pac learning
- compression scheme
- theoretical analysis
- hyperplane
- euclidean space
- learning theory
- decision boundary
- membership queries
- supervised learning
- support vector machine
- feature space