English

Concentration inequalities for Poisson $U$-statistics

Probability 2024-08-12 v2

Abstract

In this article we obtain concentration inequalities for Poisson UU-statistics Fm(f,η)F_m(f,\eta) of order m1m\ge 1 with kernels ff under general assumptions on ff and the intensity measure γΛ\gamma \Lambda of underlying Poisson point process η\eta. The main result are new concentration bounds of the form P(Fm(f,η)EFm(f,η)t)2exp(I(γ,t)), \mathbb{P}(|F_m ( f , \eta) -\mathbb{E} F_m ( f , \eta)| \ge t)\leq 2\exp(-I(\gamma,t)), where I(γ,t)I(\gamma,t) is of optimal order in tt, namely it satisfies I(γ,t)=Θ(t1mlogt)I(\gamma,t)=\Theta(t^{1\over m}\log t) as tt\to\infty and γ\gamma is fixed. The function I(γ,t)I(\gamma,t) is given explicitly in terms of parameters of the assumptions satisfied by ff and Λ\Lambda. One of the key ingredients of the proof is bounding the centred moments of Fm(f,η)F_m(f,\eta). We discuss the optimality of obtained concentration bounds and consider a number of applications related to Gilbert graphs and Poisson hyperplane processes in constant curvature spaces.

Keywords

Cite

@article{arxiv.2404.16756,
  title  = {Concentration inequalities for Poisson $U$-statistics},
  author = {Gilles Bonnet and Anna Gusakova},
  journal= {arXiv preprint arXiv:2404.16756},
  year   = {2024}
}
R2 v1 2026-06-28T16:06:36.863Z