17
5

The VC-dimension of k-vertex d-polytopes

Abstract

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

View on arXiv
Comments on this paper