Discrete Malliavin-Stein method: Berry-Esseen bounds for random graphs and percolation

DOI10.1214/15-AOP1081zbMath1372.05203arXiv1503.01029MaRDI QIDQ2412666

Christoph Thäle, Kai Krokowski, Anselm Reichenbachs

Publication date: 24 October 2017

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.01029

zbMATH Keywords

treepercolationcentral limit theoremrandom graphBerry-Esseen boundMehler's formulaRademacher functionalMalliavin-Stein methodsub-graph count

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Percolation (82B43) Stochastic calculus of variations and the Malliavin calculus (60H07) Vertex degrees (05C07)

Related Items (17)

A Peccati-Tudor type theorem for Rademacher chaoses ⋮ KOLMOGOROV BOUNDS FOR THE NORMAL APPROXIMATION OF THE NUMBER OF TRIANGLES IN THE ERDŐS–RÉNYI RANDOM GRAPH ⋮ Berry-Esseen bounds for functionals of independent random variables ⋮ Normal approximation for generalizedU-statistics and weighted random graphs ⋮ The number of triangles in random intersection graphs ⋮ Kolmogorov bounds for decomposable random variables and subgraph counting by the Stein-Tikhomirov method ⋮ A simplified second-order Gaussian Poincaré inequality in discrete setting with applications ⋮ Mod-ϕ Convergence, II: Estimates on the Speed of Convergence ⋮ Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝) ⋮ Error bounds in local limit theorems using Stein's method ⋮ Stein approximation for functionals of independent random sequences ⋮ Fourth moment theorems on the Poisson space in any dimension ⋮ Normal approximation for sums of weighted \(U\)-statistics -- application to Kolmogorov bounds in random subgraph counting ⋮ Central limit theorem for statistics of subcritical configuration models ⋮ An improved second-order Poincaré inequality for functionals of Gaussian fields ⋮ Higher-order fluctuations in dense random graph models ⋮ Berry-Esseen bounds for generalized \(U\)-statistics

This page was built for publication: Discrete Malliavin-Stein method: Berry-Esseen bounds for random graphs and percolation