The VC-dimension of k-vertex d-polytopes

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
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 arXiv