Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs
From MaRDI portal
Publication:2286464
DOI10.1214/19-AAP1478zbMath1447.60010arXiv1712.05736WikidataQ115517758 ScholiaQ115517758MaRDI QIDQ2286464
Nathan Ross, Gesine D. Reinert
Publication date: 22 January 2020
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.05736
05C80: Random graphs (graph-theoretic aspects)
60K35: Interacting random processes; statistical mechanics type models; percolation theory
60B10: Convergence of probability measures
Related Items
On Stein's method for stochastically monotone single-birth chains, Stein's density method for multivariate continuous distributions, Approximating the magnetization in the Curie-Weiss model, On mixing of Markov chains: coupling, spectral independence, and entropy factorization, Stein's method for stationary distributions of Markov chains and application to Ising models, Stein's method meets computational statistics: a review of some recent developments
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Phase transitions in exponential random graphs
- Fundamentals of Stein's method
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Stein's method for comparison of univariate distributions
- Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie-Weiss model
- Stein's method for dependent random variables occuring in statistical mechanics
- Mixing time of exponential random graphs
- Entropy, large deviations, and statistical mechanics.
- Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
- Stein's method for discrete Gibbs measures
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Matrix norms and rapid mixing for spin systems
- When are small subgraphs of a random graph normally distributed?
- Stein's method for diffusion approximations
- On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted \(U\)-statistics
- Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
- Exponential random graphs behave like mixtures of stochastic block models
- Error bounds in local limit theorems using Stein's method
- Decomposition of mean-field Gibbs distributions into product measures
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Concentration inequalities for polynomials of contracting Ising models
- Stein's method for stationary distributions of Markov chains and application to Ising models
- Local limit theorems via Landau-Kolmogorov inequalities
- Stein's method for concentration inequalities
- Estimating and understanding exponential random graph models
- Critical phenomena in exponential random graphs
- Nonlinear large deviations
- An introduction to large deviations for random graphs
- Concentration of measure and mixing for Markov chains
- Normal Approximation by Stein’s Method
- Markov Graphs
- An Exponential Family of Probability Distributions for Directed Graphs
- Limit theorems for sums of dependent random variables occurring in statistical mechanics
- Limit theorems for sums of dependent random variables occurring in statistical mechanics
- An Introduction to Stein's Method
- Prescribing a System of Random Variables by Conditional Distributions