English

On the measure of Voronoi cells

Statistics Theory 2015-12-15 v1 Statistics Theory

Abstract

nn independent random points drawn from a density ff in RdR^d define a random Voronoi partition. We study the measure of a typical cell of the partition. We prove that the asymptotic distribution of the probability measure of the cell centered at a point xRdx \in R^d is independent of xx and the density ff. We determine all moments of the asymptotic distribution and show that the distribution becomes more concentrated as dd becomes large. In particular, we show that the variance converges to zero exponentially fast in dd. %We also study the measure of the largest cell of the partition. %{\red We also obtain a density-free bound for the rate of convergence of the diameter of a typical Voronoi cell.

Keywords

Cite

@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}
}

Comments

19 pages