通过消息传递计算循环校正
Computing loop corrections by message passing
摘要：
循环交互图中的任何生成树都可以用于通过引入沿着生成树中的边传递的消息来传达循环交互的效果。这定义了一个精确的映射的问题上的循环相互作用图上的树相互作用图，其中的热力学量可以计算的消息传递算法的基础上的贝特方程的扩展问题。我们提出了一个近似环校正算法的伊辛模型依赖于上述表示的问题。该算法同时处理短环和长环，并可用于获得自由能的上下界。
英文摘要：
Any spanning tree in a loopy interaction graph can be used for communicating the effect of the loopy interactions by introducing messages that are passed along the edges in the spanning tree. This defines an exact mapping of the problem on the loopy interaction graph onto an extended problem on a tree interaction graph, where the thermodynamic quantities can be computed by a message-passing algorithm based on the Bethe equations. We propose an approximation loop correction algorithm for the Ising model relying on the above representation of the problem. The algorithm deals at the same time with the short and long loops, and can be used to obtain upper and lower bounds for the free energy.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
