The Library
Applications of Stein’s method for concentration inequalities
Tools
Chatterjee, Sourav and Dey, Partha S. (2010) Applications of Stein’s method for concentration inequalities. Annals of Probability, Vol.38 (No.6). pp. 2443-2485. doi:10.1214/10-AOP542 ISSN 0091-1798.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1214/10-AOP542
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 ≥ 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.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Statistics | ||||
Journal or Publication Title: | Annals of Probability | ||||
Publisher: | Institute of Mathematical Statistics | ||||
ISSN: | 0091-1798 | ||||
Official Date: | November 2010 | ||||
Dates: |
|
||||
Volume: | Vol.38 | ||||
Number: | No.6 | ||||
Page Range: | pp. 2443-2485 | ||||
DOI: | 10.1214/10-AOP542 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |