Large deviations for random graphs. École d'Été de Probabilités de Saint-Flour XLV -- 2015
From MaRDI portal
Publication:2399894
DOI10.1007/978-3-319-65816-2zbMath1375.60009MaRDI QIDQ2399894
Publication date: 24 August 2017
Published in: Lecture Notes in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-65816-2
large deviations; rate function; random graph; graph limit; sparse graph; exponential random graph model; triangle count
05C80: Random graphs (graph-theoretic aspects)
60G50: Sums of independent random variables; random walks
60F10: Large deviations
60-02: Research exposition (monographs, survey articles) pertaining to probability theory
Related Items
Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations, Ensemble equivalence for dense graphs, The role of topology in large deviations, Anti-concentration for subgraph counts in random graphs, Replica symmetry in upper tails of mean-field hypergraphs, The structure of low-complexity Gibbs measures on product spaces, Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph