The VC-dimension of axis-parallel boxes on the Torus.
Pierre GillibertThomas LachmannClemens MüllnerPublished in: J. Complex. (2022)
Keyphrases
- axis parallel
- vc dimension
- concept classes
- upper bound
- sample complexity
- concept class
- lower bound
- sample size
- inductive inference
- pac learning
- learning machines
- worst case
- hyperplane
- compression scheme
- generalization error
- learning models
- euclidean space
- efficient learning
- nearest neighbor
- active learning
- learning theory