Poisson--Voronoi approximation
Probability
2009-06-24 v1
Abstract
Let be a Poisson point process and a measurable set. Construct the Voronoi cells of all points with respect to , and denote by the union of all Voronoi cells with nucleus in . For a compact convex set the expectation of the volume difference and the symmetric difference is computed. Precise estimates for the variance of both quantities are obtained which follow from a new jackknife inequality for the variance of functionals of a Poisson point process. Concentration inequalities for both quantities are proved using Azuma's inequality.
Cite
@article{arxiv.0906.4238,
title = {Poisson--Voronoi approximation},
author = {Matthias Heveling and Matthias Reitzner},
journal= {arXiv preprint arXiv:0906.4238},
year = {2009}
}
Comments
Published in at http://dx.doi.org/10.1214/08-AAP561 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)