Applications of Stein's method for concentration inequalities
From MaRDI portal
Publication:606639
DOI10.1214/10-AOP542zbMath1203.60023arXiv0906.1034MaRDI QIDQ606639
Sourav Chatterjee, Partha S. Dey
Publication date: 18 November 2010
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.1034
Stein's methodlarge deviationIsing modelGibbs measuresconcentration inequalityCurie-Weiss modelErdős-Rényi random graphexponential random graph
Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Large deviations (60F10)
Related Items (32)
Nonlinear large deviations ⋮ The missing log in large deviations for triangle counts ⋮ Upper tails for triangles ⋮ A tail bound for read-kfamilies of functions ⋮ On replica symmetry of large deviations in random graphs ⋮ Consistency under sampling of exponential random graph models ⋮ Upper tails and independence polynomials in random graphs ⋮ Upper tails for arithmetic progressions in random subsets ⋮ Zero bias enhanced Stein couplings ⋮ Stein's method for conditional central limit theorem ⋮ On concentration inequalities and their applications for Gibbs measures in lattice systems ⋮ From Stein identities to moderate deviations ⋮ Mixing and concentration by Ricci curvature ⋮ Central moment inequalities using Stein's method ⋮ Fundamentals of Stein's method ⋮ Asymptotic Structure of Graphs with the Minimum Number of Triangles ⋮ Estimating and understanding exponential random graph models ⋮ On the error bound in the normal approximation for Jack measures ⋮ The large deviation principle for the Erdős-Rényi random graph ⋮ Stein’s method of normal approximation for dynamical systems ⋮ Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph ⋮ Berry-Esseen bounds of normal and nonnormal approximation for unbounded exchangeable pairs ⋮ Bounded size bias coupling: a gamma function bound, and universal Dickman-function behavior ⋮ Error bounds in local limit theorems using Stein's method ⋮ Cramér-type moderate deviation theorems for nonnormal approximation ⋮ Size biased couplings and the spectral gap for random regular graphs ⋮ Identifying the limiting distribution by a general approach of Stein's method ⋮ Higher order concentration for functions of weakly dependent random variables ⋮ Global testing against sparse alternatives under Ising models ⋮ An introduction to large deviations for random graphs ⋮ Weighted Poincaré inequalities, concentration inequalities and tail bounds related to Stein kernels in dimension one ⋮ Approximating the magnetization in the Curie-Weiss model
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie-Weiss model
- Mixing time of exponential random graphs
- Concentration inequalities for random fields via coupling
- Interpolated inequalities between exponential and Gaussian, Orlicz hypercontractivity and isoperimetry
- Concentration of Haar measures, with an application to random matrices
- Moderate deviations in a random graph and for the spectrum of Bernoulli random matrices
- Laplace approximations for sums of independent random vectors. II: Degenerate maxima and manifolds of maxima
- Concentration inequalities using the entropy method
- From Brunn-Minkowski to Brascamp-Lieb and to logarithmic Sobolev inequalities
- Upper tails for subgraph counts in random graphs
- Concentration of measure and isoperimetric inequalities in product spaces
- Poincaré inequalities and dimension free concentration of measure
- Stein's method for concentration inequalities
- Characterization of Talagrand's like transportation-cost inequalities on the real line
- Large deviations and isoperimetry over convex probability measures with heavy tails
- Modified logarithmic Sobolev inequalities and transportation inequalities
- On the Choice Number of Random Hypergraphs
- A Laplace approximation for sums of independent random variables
- Limit theorems for sums of dependent random variables occurring in statistical mechanics
- Divide and conquer martingales and the number of triangles in a random graph
- The infamous upper tail
- CLT-related large deviation bounds based on Stein's method
- Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
This page was built for publication: Applications of Stein's method for concentration inequalities
