The VC-dimension of k-vertex d-polytopes

Abstract

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

Tasks

Reproductions