The Vapnik-Chervonenkis dimension of cubes in R^d
2014-12-20Unverified0· sign in to hype
Christian J. J. Despres
Unverified — Be the first to reproduce this paper.
ReproduceAbstract
The Vapnik-Chervonenkis (VC) dimension of a collection of subsets of a set is an important combinatorial concept in settings such as discrete geometry and machine learning. In this paper we prove that the VC dimension of the family of d-dimensional cubes in R^d is (3d+1)/2.