论文标题
K-Vertex D-PolyTopes的VC维度
The VC-dimension of k-vertex d-polytopes
论文作者
论文摘要
在此简短说明中，我们表明，$ k $ - vertex polytopes in $ \ mathbb r^d $中的VC尺寸最多是$ 8D^2K \ log_2k $，回答了一个旧的long and warmuth问题。
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.
