The VC-dimension of k-vertex d-polytopes
Computational Geometry
2020-04-15 v2 Discrete Mathematics
Machine Learning
Combinatorics
Abstract
In this short note, we show that the VC-dimension of the class of -vertex polytopes in is at most , answering an old question of Long and Warmuth.
Keywords
Cite
@article{arxiv.2004.04841,
title = {The VC-dimension of k-vertex d-polytopes},
author = {Andrey Kupavskii},
journal= {arXiv preprint arXiv:2004.04841},
year = {2020}
}