On the Vapnik-Chervonenkis dimension of products of intervals in
- CoGeMDE
Abstract
We study combinatorial complexity of certain classes of products of intervals in , from the point of view of Vapnik-Chervonenkis geometry. As a consequence of the obtained results, we conclude that the Vapnik-Chervonenkis dimension of the set of balls in -- which denotes equipped with the sup norm -- equals .
View on arXivComments on this paper
