  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^2k\log_2k$, answering an old question
of Long and Warmuth.

Computational Geometry;Discrete Mathematics;Machine Learning;Combinatorics