Generalized belief propagation for estimating the partition function of the 2D Ising model
ISIT(2015)
摘要
Recent empirical results have demonstrated that generalized belief propagation (GBP) can be used to closely estimate the capacity of certain 2D runlength-limited constraints. We provide a partial analytical validation of these observations by showing that GBP yields a lower bound on the partition function of 2D Ising models with restricted grid size. While previous papers have proved that belief propagation (BP) can be used to obtain a lower bound on the partition function of 2D Ising models, this paper is the first work that analyzes GBP-based partition function approximations of 2D Ising models.
更多查看译文
关键词
Ising model,constraint theory,function approximation,2D Ising model,2D runlength-limited constraint,GBP,generalized belief propagation,lower bound,partition function approximation,partition function estimation,
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要