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.

中文翻译：

---

K-Vertex D-Polytopes的VC维

在这个简短的说明中，我们表明 $\mathbb R^d$ 中的 $k$-顶点多胞体类的 VC 维最多为 $8d^2k\log_2k$，回答了 Long 和 Warmuth 的老问题。