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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A Berry-Esseen bound with applications to vertex degree counts in the Erdős-Rényi random graph
scientific article

    Statements

    A Berry-Esseen bound with applications to vertex degree counts in the Erdős-Rényi random graph (English)
    0 references
    0 references
    0 references
    24 April 2013
    0 references
    A Berry-Esseen bound is given for sums of dependent random variables. The proof is based on applying the inductive size bias version of Stein's method without assuming the coupling to be bounded [\textit{L. H. Y. Chen, L. Goldstein} and \textit{Q.-M. Shao}, Normal approximation by Stein's method. Berlin: Springer (2011; Zbl 1213.62027)]. The main result is then applied to obtain bounds for the number of vertices in Erdős-Rényi random graphs. For further applications, see [\textit{J. Bartroff} and \textit{L. Goldstein}, Electron. J. Probab. 18, Paper No. 27, 29 p. (2013; Zbl 1287.60031)].
    0 references
    0 references
    0 references
    0 references
    0 references
    Berry-Esseen bounds
    0 references
    Stein's method
    0 references
    size bias couplings
    0 references
    random graph
    0 references
    0 references