Concentration for Poisson functionals: component counts in random geometric graphs
Probability
2016-01-14 v2
Abstract
Upper bounds for the probabilities and are proved, where is a certain component count associated with a random geometric graph built over a Poisson point process on . The bounds for the upper tail decay exponentially, and the lower tail estimates even have a Gaussian decay. For the proof of the concentration inequalities, recently developed methods based on logarithmic Sobolev inequalities are used and enhanced. A particular advantage of this approach is that the resulting inequalities even apply in settings where the underlying Poisson process has infinite intensity measure.
Cite
@article{arxiv.1506.08191,
title = {Concentration for Poisson functionals: component counts in random geometric graphs},
author = {Sascha Bachmann},
journal= {arXiv preprint arXiv:1506.08191},
year = {2016}
}
Comments
26 pages, 1 figure