English

Quantitative CLTs for symmetric $U$-statistics using contractions

Probability 2021-04-01 v4

Abstract

We consider sequences of symmetric UU-statistics, not necessarily Hoeffding-degenerate, both in a one- and multi-dimensional setting, and prove quantitative central limit theorems (CLTs) based on the use of {\it contraction operators}. Our results represent an explicit counterpart to analogous criteria that are available for sequences of random variables living on the Gaussian, Poisson or Rademacher chaoses, and are perfectly tailored for geometric applications. As a demonstration of this fact, we develop explicit bounds for subgraph counting in generalised random graphs on Euclidean spaces; special attention is devoted to the so-called `dense parameter regime' for uniformly distributed points, for which we deduce CLTs that are new even in their qualitative statement, and that substantially extend classical findings by Jammalamadaka and Janson (1986) and Bhattacharaya and Ghosh (1992).

Keywords

Cite

@article{arxiv.1802.00394,
  title  = {Quantitative CLTs for symmetric $U$-statistics using contractions},
  author = {Christian Döbler and Giovanni Peccati},
  journal= {arXiv preprint arXiv:1802.00394},
  year   = {2021}
}

Comments

46 pages, published as paper no. 5 in Electronic Journal of Probability 24, this version contains an improvement of Lemma 5.1 and a corrected proof of Theorem 6.2

R2 v1 2026-06-23T00:07:50.928Z