k顶点d维多面体的VC维
计算几何
2020-04-15 v2 离散数学
机器学习
组合数学
摘要
在这篇短文中，我们证明中顶点多面体类的VC维至多为，回答了Long和Warmuth的一个老问题。
引用
@article{arxiv.2004.04841,
title = {The VC-dimension of k-vertex d-polytopes},
author = {Andrey Kupavskii},
journal= {arXiv preprint arXiv:2004.04841},
year = {2020}
}