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 (63)

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

This page was built for publication: Nonlinear large deviations