全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Physics  2013 

Belief-Propagation Guided Monte-Carlo Sampling

DOI: 10.1103/PhysRevB.89.214421

Full-Text   Cite this paper   Add to My Lib

Abstract:

A Monte-Carlo algorithm for discrete statistical models that combines the full power of the Belief Propagation algorithm with the advantages of a detailed-balanced heat bath approach is presented. A sub-tree inside the factor graph is first extracted randomly; Belief Propagation is then used as a perfect sampler to generate a configuration on the tree given the boundary conditions and the procedure is iterated. This appoach is best adapted for locally tree like graphs, it is therefore tested on the hard cases of spin-glass models for random graphs demonstrating its state-of-the art status in those cases.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133