Scifaro

中文

环面上轴平行盒的VC维

组合数学 2020-04-30 v1 离散数学机器学习

作者: Pierre Gillibert , Thomas Lachmann , Clemens Müllner

在 arXiv 上查看 ↗ PDF ↗

摘要

我们在本文中证明， $d$ 维环面上 $d$ 维轴平行盒与立方体族两者的VC维均渐近为 $d \log_2(d)$ 。这一点尤其令人惊讶，因为在类似设定下VC维通常随 $d$ 线性增长。

关键词

VC维轴平行盒环面立方体离散几何组合维数

引用

@article{arxiv.2004.13861,
  title  = {The VC-Dimension of Axis-Parallel Boxes on the Torus},
  author = {Pierre Gillibert and Thomas Lachmann and Clemens Müllner},
  journal= {arXiv preprint arXiv:2004.13861},
  year   = {2020}
}