块插值问题中最小和循环置信传播的正确收敛性
其他计算机科学
2017-02-22 v1
摘要
本文证明了一个关于最小和循环置信传播（LBP）在方形网格图上的插值问题中正确收敛的新结果。重点在于局部解的概念，这是一个附加到图上每个位置的数值量，可用于获得最大后验估计。主要结果是，在具有单次运行边界配置的N×N网格图上，每个i∈B处的局部解可以通过传递差值消息在2N次迭代中使用最小和LBP计算出来，这与树中众所周知的收敛时间相对应。
引用
@article{arxiv.1702.06391,
title = {Correct Convergence of Min-Sum Loopy Belief Propagation in a Block Interpolation Problem},
author = {Yutong Wang and Matthew G. Reyes and David L. Neuhoff},
journal= {arXiv preprint arXiv:1702.06391},
year = {2017}
}
备注
16 pages, 6 figures. An abbreviated version of this paper has been submitted to ISIT 2017