Covering numbers, Vapnik-ervonenkis classes and bounds for the star-discrepancy
Covering numbers, Vapnik-ervonenkis classes and bounds for the star-discrepancy
复制标题
涵盖数字、Vapnik-ervonenkis 类别和星差异的界限
DOI：
10.1016/j.jco.2004.01.001
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
A. Hinrichs
中科院分区：
文献类型：
--
作者：
A. Hinrichs
我们展示了新的下界的星差异和其逆的单位立方体的子集。它们是关于样本点数n与维数d的商d/n的多项式。他们提供了最有名的下限n不太大相比，d。
We show new lower bounds for the star-discrepancy and its inverse for subsets of the unit cube. They are polynomial in the quotient d/n of the number n of sample points and the dimension d. They provide the best-known lower bounds for n not too large compared with d.