Papers
Topics
Authors
Recent
Search
2000 character limit reached

Concentration for Poisson functionals: component counts in random geometric graphs

Published 26 Jun 2015 in math.PR | (1506.08191v2)

Abstract: Upper bounds for the probabilities $\mathbb{P}(F\geq \mathbb{E} F + r)$ and $\mathbb{P}(F\leq \mathbb{E} F - r)$ are proved, where $F$ is a certain component count associated with a random geometric graph built over a Poisson point process on $\mathbb{R}d$. 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.

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.