Stein's method for concentration inequalities

DOI10.1007/s00440-006-0029-yzbMath1116.60056arXivmath/0604352MaRDI QIDQ2369871

Sourav Chatterjee

Publication date: 21 June 2007

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

Stein's method; Ising model; Gibbs measures; Curie-Weiss model; Random permutations; Concentration inequalities

Mathematics Subject Classification ID

60E15: Inequalities; stochastic orderings

82C22: Interacting particle systems in time-dependent statistical mechanics

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60C05: Combinatorial probability

Related Items

Fundamentals of Stein's method, Diffusion limits of the random walk Metropolis algorithm in high dimensions, Applications of Stein's method for concentration inequalities, Concentration of measures via size-biased couplings, Stein's Lemma, Malliavin calculus, and tail bounds, with application to polymer fluctuation exponent, A new method of normal approximation, Commutation relations and Markov chains, Estimation in spin glasses: a first step

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On normal approximations of distributions in terms of dependency graphs
• Concentration inequalities for random fields via coupling
• Exchangeable pairs and Poisson approximation
• Stein's method for diffusion approximations
• Two moments suffice for Poisson approximations: The Chen-Stein method
• Distribution function inequalities for martingales
• Poisson approximation for dependent trials
• The rate of convergence for multivariate sampling statistics
• Stein's method and the zero bias transformation with application to simple random sampling
• On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted \(U\)-statistics
• Concentration inequalities using the entropy method
• Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
• Concentration for locally acting permutations
• Concentration of measure and isoperimetric inequalities in product spaces
• Polynomial-Time Approximation Algorithms for the Ising Model
• Concentration for Independent Permutations
• The Berry-Esseen bound for character ratios
• An estimate of the remainder in a combinatorial central limit theorem
• Inference for Discrete Markov Fields: The Simplest Nontrivial Case
• Divide and conquer martingales and the number of triangles in a random graph
• Stein’s method and Plancherel measure of the symmetric group
• Probability Inequalities for Sums of Bounded Random Variables
• CLT-related large deviation bounds based on Stein's method
• A Combinatorial Central Limit Theorem