Stein's method for stationary distributions of Markov chains and application to Ising models

DOI10.1214/19-AAP1479zbMath1441.60021arXiv1712.05743OpenAlexW2981101123MaRDI QIDQ2286465

Guy Bresler, Dheeraj Nagaraj

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.05743

zbMATH Keywords

Stein's methodIsing modelCurie-Weiss modelgraph sparsification

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Fluctuations in mean-field Ising models, Estimating intensity functions of spatial inhomogeneous Poisson point processes via a Stein estimator, On Stein's method for stochastically monotone single-birth chains, Higher order concentration for functions of weakly dependent random variables, Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs, Approximating the magnetization in the Curie-Weiss model, On mixing of Markov chains: coupling, spectral independence, and entropy factorization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fundamentals of Stein's method
• Gibbs measures and phase transitions.
• Entropy, large deviations, and statistical mechanics.
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Stein's method of exchangeable pairs for the Beta distribution and generalizations
• Censored Glauber dynamics for the mean field Ising model
• On the second eigenvalue of a graph
• Poisson approximation for dependent trials
• Concentration inequalities for polynomials of contracting Ising models
• Learning a tree-structured Ising model in order to make predictions
• Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs
• Exponential approximation and Stein's method of exchangeable pairs
• Spectral Sparsification of Graphs
• A proof of Alon’s second eigenvalue conjecture and related problems
• Graphical Models, Exponential Families, and Variational Inference
• Testing Ising Models
• Beitrag zur Theorie des Ferromagnetismus
• Stein's Method for the Beta Distribution and the Pólya-Eggenberger Urn
• Prescribing a System of Random Variables by Conditional Distributions
• Combinatorial criteria for uniqueness of Gibbs measures