On the measure of Voronoi cells
Statistics Theory
2015-12-15 v1 Statistics Theory
Abstract
independent random points drawn from a density in 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 is independent of and the density . We determine all moments of the asymptotic distribution and show that the distribution becomes more concentrated as becomes large. In particular, we show that the variance converges to zero exponentially fast in . %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