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
default for all languages
No label defined
    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
      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
      Berry-Esseen bounds
      0 references
      Stein's method
      0 references
      size bias couplings
      0 references
      random graph
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references