Central moment inequalities using Stein's method

DOI10.1214/20-EJP493zbMATH Open1459.60045arXiv1802.10225OpenAlexW3047689401MaRDI QIDQ2201505FDOQ2201505

Nathan Ross, Yuting Wen, A. D. Barbour

Publication date: 29 September 2020

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

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.

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

zbMATH Keywords

Stein's methodconcentration inequalities[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-R%EF%BF%BD%EF%BF%BDnyi+random+graph&go=Go Erd��s-R��nyi random graph]moment inequalities

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• Weighted Poincaré inequalities, concentration inequalities and tail bounds related to Stein kernels in dimension one
• Title not available (Why is that?)

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)