新论文:利用群作用与对称性让 Ising 模型马尔可夫链混合提速

michaelchchoi · x · 2026-09-10

作者发布了一篇 11 页的 arXiv 论文,构造了一个 {-1,+1}^d 上逆温度为 β 的 Ising 模型例子:使用 GPG 或 (1/2)(P+G) 这类利用群作用、对称性与分区的更新,可实现快速混合(复杂度关于 d 和 β 为多项式),而经典的 P 更新则呈惰性混合(指数级)。论文展示了如何借助群作用与分区加速马尔可夫链收敛。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →