Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs
From MaRDI portal
Publication:2286464
Abstract: We provide a general bound on the Wasserstein distance between two arbitrary distributions of sequences of Bernoulli random variables. The bound is in terms of a mixing quantity for the Glauber dynamics of one of the sequences, and a simple expectation of the other. The result is applied to estimate, with explicit error, expectations of functions of random vectors for some Ising models and exponential random graphs in "high temperature" regimes.
Recommendations
- Mixing time of exponential random graphs
- Bounding fastest mixing
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Stein's method for stationary distributions of Markov chains and application to Ising models
- Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
Cites work
- An Exponential Family of Probability Distributions for Directed Graphs
- An introduction to large deviations for random graphs
- An Introduction to Stein's Method
- Concentration inequalities for polynomials of contracting Ising models
- Concentration of measure and mixing for Markov chains
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Critical phenomena in exponential random graphs
- Decomposition of mean-field Gibbs distributions into product measures
- Entropy, large deviations, and statistical mechanics.
- Error bounds in local limit theorems using Stein's method
- Estimating and understanding exponential random graph models
- Exact thresholds for Ising-Gibbs samplers on general graphs
- Exponential random graphs behave like mixtures of stochastic block models
- Fundamentals of Stein's method
- Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
- Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
- scientific article; zbMATH DE number 3909120 (Why is no real title available?)
- scientific article; zbMATH DE number 4080508 (Why is no real title available?)
- scientific article; zbMATH DE number 50805 (Why is no real title available?)
- scientific article; zbMATH DE number 1168330 (Why is no real title available?)
- scientific article; zbMATH DE number 3438144 (Why is no real title available?)
- Limit theorems for sums of dependent random variables occurring in statistical mechanics
- Limit theorems for sums of dependent random variables occurring in statistical mechanics
- Local limit theorems via Landau-Kolmogorov inequalities
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Markov Graphs
- Matrix norms and rapid mixing for spin systems
- Mixing time of exponential random graphs
- Nonlinear large deviations
- Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie-Weiss model
- Normal Approximation by Stein’s Method
- On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted U-statistics
- Phase transitions in exponential random graphs
- Prescribing a System of Random Variables by Conditional Distributions
- Stein's method for comparison of univariate distributions
- Stein's method for concentration inequalities
- Stein's method for dependent random variables occuring in statistical mechanics
- Stein's method for diffusion approximations
- Stein's method for discrete Gibbs measures
- Stein's method for stationary distributions of Markov chains and application to Ising models
- When are small subgraphs of a random graph normally distributed?
Cited in
(14)- Glauber dynamics on nonamenable graphs: boundary conditions and mixing time
- Approximating the magnetization in the Curie-Weiss model
- On mixing of Markov chains: coupling, spectral independence, and entropy factorization
- Internal DLA on cylinder graphs: fluctuations and mixing
- 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
- Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs
- On Stein's method for stochastically monotone single-birth chains
- Stein's density method for multivariate continuous distributions
- Sub-critical exponential random graphs: concentration of measure and some applications
- Mixing time of exponential random graphs
- Second-order approximation of exponential random graph models
- Stein's method for ergodic rates of stochastically monotone Markov chains
- Concentration via metastable mixing, with applications to the supercritical exponential random graph model
This page was built for publication: Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2286464)
