A Berry-Esseen bound with applications to vertex degree counts in the Erdős-Rényi random graph

Abstract

Applying Stein's method, an inductive technique and size bias coupling yields a Berry-Esseen theorem for normal approximation without the usual restriction that the coupling be bounded. The theorem is applied to counting the number of vertices in the Erdos-Renyi random graph of a given degree.

Published in at http://dx.doi.org/10.1214/12-AAP848 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)