Applications of Stein's method for concentration inequalities

Abstract

Stein's method for concentration inequalities was introduced to prove concentration of measure in problems involving complex dependencies such as random permutations and Gibbs measures. In this paper, we provide some extensions of the theory and three applications: (1) We obtain a concentration inequality for the magnetization in the Curie--Weiss model at critical temperature (where it obeys a nonstandard normalization and super-Gaussian concentration). (2) We derive exact large deviation asymptotics for the number of triangles in the Erdős--Rényi random graph $G(n,p)$ when $p\ge 0.31$. Similar results are derived also for general subgraph counts. (3) We obtain some interesting concentration inequalities for the Ising model on lattices that hold at all temperatures.

Published in at http://dx.doi.org/10.1214/10-AOP542 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (2)

• Solution for the properties of a clustered network
• Stein's method for dependent random variables occurring in Statistical Mechanics

Cited by in corpus (31)

• Estimating and understanding exponential random graph models
• Consistency under sampling of exponential random graph models
• On replica symmetry of large deviations in random graphs
• Upper tails for triangles
• Upper tails and independence polynomials in random graphs
• A piecewise deterministic scaling limit of Lifted Metropolis-Hastings in the Curie-Weiss model
• A short survey of Stein's method
• Asymptotic Structure of Graphs with the Minimum Number of Triangles
• Size biased couplings and the spectral gap for random regular graphs
• Berry-Esseen Bounds of Normal and Non-normal Approximation for Unbounded Exchangeable Pairs
• From Stein identities to moderate deviations
• Higher order concentration for functions of weakly dependent random variables
• Upper tails for arithmetic progressions in random subsets
• On the lower tail variational problem for random graphs
• Dynamical moderate deviations for the Curie-Weiss model
• Upper tails for arithmetic progressions in a random set
• On concentration inequalities and their applications for Gibbs measures in lattice systems
• Cramér-type Moderate Deviation Theorems for Nonnormal Approximation
• Relative Error of Scaled Poisson Approximation via Stein's Method
• Dependency-dependent Bounds for Sums of Dependent Random Variables
• Large subgraphs in pseudo-random graphs
• Stein's method for dynamical systems
• A surrogate by exchangeability approach to the Curie-Weiss model
• Central moment inequalities using Stein's method
• A large deviation principle for block models
• Error bounds in local limit theorems using Stein's method
• Zero Bias Enhanced Stein Couplings
• Fundamentals of Stein's method
• The missing log in large deviations for triangle counts
• Approximating the Markov Chain of the Curie-Weiss Model
• A standard CLT for triangles in a class of ERGs