当前位置: X-MOL 学术J. Complex. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Expected dispersion of uniformly distributed points
Journal of Complexity ( IF 1.8 ) Pub Date : 2020-04-02 , DOI: 10.1016/j.jco.2020.101483
Aicke Hinrichs , David Krieg , Robert J. Kunsch , Daniel Rudolf

The dispersion of a point set in [0,1]d is the volume of the largest axis parallel box inside the unit cube that does not intersect the point set. We study the expected dispersion with respect to a random set of n points determined by an i.i.d. sequence of uniformly distributed random variables. Depending on the number of points n and the dimension d we provide an upper and a lower bound of the expected dispersion. In particular, we show that the minimal number of points required to achieve an expected dispersion less than ε(0,1) depends linearly on the dimension d.



中文翻译:

均匀分布点的预期分散

设置点的离散度 [01个]d是单位立方体内不与点集相交的最大轴平行框的体积。我们研究关于随机集合的预期色散ñ由均匀分布的随机变量的iid序列确定的点。取决于点数ñ 和尺寸 d我们提供了预期色散的上限和下限。特别是,我们显示出达到预期色散所需的最小点数小于ε01个 线性取决于尺寸 d

更新日期:2020-04-02
down
wechat
bug