论文标题
轴平行盒的VC维度
The VC-Dimension of Axis-Parallel Boxes on the Torus
论文作者
论文摘要
我们在本文中表明，$ d $二维轴平行的盒子和$ d $尺寸的圆盘上的VC维数都是渐近的$ d \ log_2（d）$。这尤其令人惊讶，因为在类似的设置中，风险投资量通常会用$ d $线性增长。
We show in this paper that the VC-dimension of the family of $d$-dimensional axis-parallel boxes and cubes on the $d$-dimensional torus are both asymptotically $d \log_2(d)$. This is especially surprising as the VC-dimension usually grows linearly with $d$ in similar settings.
