中文

关于 Voronoi 单元的测度

统计理论 2015-12-15 v1 统计理论

摘要

RdR^d 中密度 ff 抽取的 nn 个独立随机点定义了一个随机 Voronoi 划分。我们研究该划分中一个典型单元的测度。我们证明,以 xRdx \in R^d 为中心的细胞的概率测度的渐近分布与 xx 和密度 ff 无关。我们确定了渐近分布的所有矩,并表明随着 dd 增大,该分布变得更加集中。特别地,我们证明方差在 dd 中以指数速度收敛到零。%我们还研究了划分中最大单元的测度。%{\red 我们还获得了典型 Voronoi 单元直径收敛速率的无密度界。

关键词

引用

@article{arxiv.1512.04267,
  title  = {On the measure of Voronoi cells},
  author = {Luc Devroye and László Györfi and Gábor Lugosi and Harro Walk},
  journal= {arXiv preprint arXiv:1512.04267},
  year   = {2015}
}

备注

19 pages