The VC-dimension of k-vertex d-polytopes

Abstract

In this short note, we show that the VC-dimension of the class of $k$-vertex polytopes in ${\mathbb{R}}^d$ is at most $8d^{2}k{\log }_{2}k$, answering an old question of Long and Warmuth.