moment inequalities;
concentration inequalities;
Stein's method;
Erdos-Renyi random graph;
SIZE BIASED COUPLINGS;
D O I:
10.1214/20-EJP493
中图分类号:
O21 [概率论与数理统计];
C8 [统计学];
学科分类号:
020208 ;
070103 ;
0714 ;
摘要:
We derive explicit central moment inequalities for random variables that admit a Stein coupling, such as exchangeable pairs, size-bias couplings or local dependence, among others. The bounds are in terms of moments (not necessarily central) of variables in the Stein coupling, which are typically local in some sense, and therefore easier to bound. In cases where the Stein couplings have the kind of behaviour leading to good normal approximation, the central moments are closely bounded by those of a normal. We show how the bounds can be used to produce concentration inequalities, and compare them to those existing in related settings. Finally, we illustrate the power of the theory by bounding the central moments of sums of neighbourhood statistics in sparse Erdos-Renyi random graphs.
机构:
Univ Paris 06, Lab Probabilites & Modeles Aleatoires, F-75252 Paris 5, FranceUniv Paris 06, Lab Probabilites & Modeles Aleatoires, F-75252 Paris 5, France
Nourdin, Ivan
Peccati, Giovanni
论文数: 0引用数: 0
h-index: 0
机构:
Univ Paris 06, Lab Stat Theor & Appl, F-75013 Paris, FranceUniv Paris 06, Lab Probabilites & Modeles Aleatoires, F-75252 Paris 5, France