v1v2 (latest)
The VC-dimension of k-vertex d-polytopes
Combinatorica (Combinatorica), 2020
Abstract
In this short note, we show that the VC-dimension of the class of -vertex polytopes in is at most , answering an old question of Long and Warmuth.
View on arXivComments on this paper
