98
v1v2 (latest)

The VC-dimension of k-vertex d-polytopes

Combinatorica (Combinatorica), 2020
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