The VC-Dimension of Axis-Parallel Boxes on the Torus
Abstract
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 2(d). This is especially surprising as the VC-dimension usually grows linearly with d in similar settings.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.