The VC-Dimension of Axis-Parallel Boxes on the Torus

Pierre Gillibert, Thomas Lachmann, Clemens Müllner

We show in this paper that the VC-dimension of the family of $d$-dimensional axis-parallel boxes and cubes on the $d$-dimensional torus are both asymptotically $d{\log }_2(d)$. This…