有限温度下的survey propagation：应用于Sourlas密码作为玩具模型
无序系统与神经网络
2009-11-11 v1 统计力学
摘要
本文我们对survey propagation的有限温度推广进行了研究，通过应用于解码有限连通性Sourlas密码的有限温度解码问题来实现，该问题的温度低于Nishimori温度。我们观察到结果是将动力学临界信道噪声位置偏移到大于对应信念传播动力学转移位置的值，这近期由Migliorini和Saad对LDPC密码所提出。我们展示了在竞争方法收敂失败或无法恢复检索态的条件下，有限温度1-RSB SP能够给出准确结果。
引用
@article{arxiv.cond-mat/0508586,
title = {Survey propagation at finite temperature: application to a Sourlas code as a toy model},
author = {B Wemmenhove and H J Kappen},
journal= {arXiv preprint arXiv:cond-mat/0508586},
year = {2009}
}