The VC-dimension of k-vertex d-polytopes
  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.
