信念传播与Bethe近似的同调方法
数学物理
2020-07-28 v1 math.MP
摘要
针对将一组全局随机变量分解为若干子集的情形，我们引入一个由局部观测构成的微分复形。其边界算子使我们能够定义一个等价于信念传播的输运方程。该定义揭示了信念传播下的一组守恒量，并深化了信念传播平衡态与Bethe自由能临界点之间关系的认识。
引用
@article{arxiv.1903.06088,
title = {A Homological Approach to Belief Propagation and Bethe Approximations},
author = {Olivier Peltre},
journal= {arXiv preprint arXiv:1903.06088},
year = {2020}
}
备注
14 pages, submitted for the 2019 Geometric Science of Information colloquium