An introduction to large deviations for random graphs (Q2822847)

From MaRDI portal





scientific article; zbMATH DE number 6632863
Language Label Description Also known as
English
An introduction to large deviations for random graphs
scientific article; zbMATH DE number 6632863

    Statements

    An introduction to large deviations for random graphs (English)
    0 references
    0 references
    5 October 2016
    0 references
    random graphs
    0 references
    nonlinear large deviations
    0 references
    Erdős-Rényi model
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Despite the remarkable progress with linear functionals, there are no general tools for large deviations of nonlinear functionals. In this paper, the nonlinear problem is considered, in particular for the Erdős-Rényi model.
    0 references

    Identifiers

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