Nonlinear large deviations

DOI10.1016/j.aim.2016.05.017zbMath1356.60045arXiv1401.3495OpenAlexW2962804724MaRDI QIDQ2629111

Publication date: 20 July 2016

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.3495

zbMATH Keywords

regularity lemma concentration of measure arithmetic progressions Erdős-Rényi random graph sparse random graphs exponential random graph models nonlinear large deviations

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Random graphs (graph-theoretic aspects) (05C80) Probability distributions: general theory (60E05) Combinatorial probability (60C05) Combinatorial inequalities (05A20) Large deviations (60F10)

Related Items

Universality of the mean-field for the Potts model, Rare event asymptotics for exploration processes for random graphs, Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations, Weighted exponential random graph models: scope and large network limits, Exponential random graphs behave like mixtures of stochastic block models, A detailed investigation into near degenerate exponential random graphs, Upper tails via high moments and entropic stability, On the TAP free energy in the mixed \(p\)-spin models, Large deviation for uniform graphs with given degrees, Upper tails and independence polynomials in random graphs, Taming correlations through entropy-efficient measure decompositions with applications to mean-field approximation, Nonconventional moderate deviations theorems and exponential concentration inequalities, Localization in random geometric graphs with too many edges, Replica symmetry in upper tails of mean-field hypergraphs, The structure of low-complexity Gibbs measures on product spaces, Upper tail of the spectral radius of sparse Erdös-Rényi graphs, On the upper tail problem for random hypergraphs, Upper tail for homomorphism counts in constrained sparse random graphs, A large‐deviations principle for all the cluster sizes of a sparse Erdős–Rényi graph, Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes, Moderate deviations in cycle count, Bernoulli random matrices, Upper Tails for Edge Eigenvalues of Random Graphs, Exponential inequalities for the number of subgraphs in the Erdös-Rényi random graph, Lower tails via relative entropy, Fluctuations in mean-field Ising models, Nonlinear large deviations: beyond the hypercube, Analysis of high-dimensional distributions using pathwise methods, Rare events in random matrix theory, The upper tail problem for induced 4‐cycles in sparse random graphs, Deviation probabilities for arithmetic progressions and irregular discrete structures, Upper Tail Large Deviations of Regular Subgraph Counts in Erdős‐Rényi Graphs in the Full Localized Regime, Joint estimation of parameters in Ising model, Large deviations of subgraph counts for sparse Erdős-Rényi graphs, Typical large graphs with given edge and triangle densities, Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization, Asymptotic Structure of Graphs with the Minimum Number of Triangles, On the Lower Tail Variational Problem for Random Graphs, Multi-variate correlation and mixtures of product measures, Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős-Rényi graphs, Upper Tail Bounds for Cycles, Semantic limits of dense combinatorial objects, Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph, On the mean-field equations for ferromagnetic spin systems, Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order, A large deviation principle for the Erdős-Rényi uniform random graph, Ensemble equivalence for dense graphs, Decomposition of mean-field Gibbs distributions into product measures, Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality, A transportation approach to the mean-field approximation, Bivariate fluctuations for the number of arithmetic progressions in random sets, Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs, Preferential attachment when stable, Anti-concentration for subgraph counts in random graphs, Spectral edge in sparse random graphs: upper and lower tail large deviations, A counterexample to the DeMarco‐Kahn upper tail conjecture, Limit laws for the number of triangles in the generalized random graphs with random node weights, Upper tail bounds for stars, Regular graphs with many triangles are structured, Modified log-Sobolev inequalities, Beckner inequalities and moment estimates, Large deviations for the largest eigenvalue of Gaussian networks with constant average degree, Ground states for exponential random graphs, The large deviation principle for interacting dynamical systems on random graphs

Cites Work