Stein’s method for stationary distributions of Markov chains and application to Ising models
ANNALS OF APPLIED PROBABILITY(2019)
摘要
We develop a new technique, based on Stein's method, for comparing two stationary distributions of irreducible Markov chains whose update rules are close in a certain sense. We apply this technique to compare Ising models on d-regular expander graphs to the Curie-Weiss model (complete graph) in terms of pairwise correlations and more generally kth order moments. Concretely, we show that d-regular Ramanujan graphs approximate the kth order moments of the Curie-Weiss model to within average error k/root d (averaged over size k subsets), independent of graph size. The result applies even in the low-temperature regime; we also derive simpler approximation results for functionals of Ising models that hold only at high temperatures.
更多查看译文
关键词
Ising model,Stein's method,graph sparsification,Curie-Weiss
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络