On Normal Approximations of Distributions in Terms of Dependency Graphs
Bounds on the error in the normal approximation of sums of dependent random variables introduced by Stein are interpreted in terms of dependency graphs. This leads to improvements on a central limit theorem of Petrovskaya and Leontovich and recent applications by Baldi and Rinott. In particular, bounds on rates of convergence are obtained. As an application we study the normal approximation to the number of local maxima of a random function on a graph.
Permanent link to this document: http://projecteuclid.org/euclid.aop/1176991178
Digital Object Identifier: doi:10.1214/aop/1176991178
Mathematical Reviews number (MathSciNet): MR1048950
Zentralblatt MATH identifier: 0691.60020