Central moment inequalities using Stein's method

DOI10.1214/20-EJP493MaRDI QIDQ2201505zbMATH OpenOpenAlexFDO

Authors Nathan Ross, Yuting Wen, A. D. Barbour

Publication date 29 September 2020

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.10225, https://projecteuclid.org/euclid.ejp/1596765778

zbMATH Keywords

Stein's methodconcentration inequalitiesmoment inequalitiesErdős-Rényi random graph

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05)

Abstract: 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 ErdH{o}s--R'enyi random graphs.

Recommendations

• Applications of Stein's method for concentration inequalities
• Stein's method via induction
• Some simple variance bounds from Stein's method
• scientific article; zbMATH DE number 1195783
• Stein's method of normal approximation: some recollections and reflections

Cites work

• scientific article; zbMATH DE number 52632 (Why is no real title available?)
• A Remark on Stirling's Formula
• A short survey of Stein's method
• Applications of Stein's method for concentration inequalities
• Applications of size biased couplings for concentration of measures
• Bounded size bias coupling: a gamma function bound, and universal Dickman-function behavior
• Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
• Concentration inequalities using the entropy method
• Concentration inequalities. A nonasymptotic theory of independence
• Concentration of measure for the number of isolated vertices in the Erdős-Rényi random graph by size bias couplings
• Concentration of measures via size-biased couplings
• Efron-Stein inequalities for random matrices
• Error bounds in local limit theorems using Stein's method
• From Stein identities to moderate deviations
• Inequalities for the gamma function
• Large deviations for sums of partly dependent random variables
• Matrix concentration inequalities via the method of exchangeable pairs
• Moment inequalities for functions of independent random variables
• Normal Approximation by Stein’s Method
• Probabilistic methods for algorithmic discrete mathematics
• Size biased couplings and the spectral gap for random regular graphs
• Stein's method for concentration inequalities
• Translated Poisson approximation using exchangeable pair couplings

Cited in

(4)

• Weighted Poincaré inequalities, concentration inequalities and tail bounds related to Stein kernels in dimension one
• scientific article; zbMATH DE number 3104033 (Why is no real title available?)
• Applications of Stein's method for concentration inequalities
• Concentration inequalities from monotone couplings for graphs, walks, trees and branching processes

This page was built for publication: Central moment inequalities using Stein's method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201505)