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₂(d). This is especially surprising as the VC-dimension
usually grows linearly with d in similar settings.
Related papers
Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).