arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.07136math.MGcs.LGmath.COstat.ML
收藏

关于$\mathbb{R}^d$中区间积的Vapnik-Chervonenkis维数

On the Vapnik-Chervonenkis dimension of products of intervals in $\mathbb{R}^d$

Alirio Gómez Gómez, Pedro L. Kaufmann

摘要:

本文从Vapnik-Chervonenkis几何的角度研究了$\mathbb{R}^d$中某些区间积的组合复杂性。作为所获得的结果的结果,我们得出结论,在$\ell_\infty^d$ -这表示$\R^d$配备了超规范-等于$\lfloor (3d+1)/2\rfloor$的球的集合的Vapnik-Chervonenkis维数。

英文摘要:

We study combinatorial complexity of certain classes of products of intervals in $\mathbb{R}^d$, from the point of view of Vapnik-Chervonenkis geometry. As a consequence of the obtained results, we conclude that the Vapnik-Chervonenkis dimension of the set of balls in $\ell_\infty^d$ -- which denotes $\R^d$ equipped with the sup norm -- equals $\lfloor (3d+1)/2\rfloor$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑