因子图双覆盖的分析
信息论
2016-07-06 v1 离散数学
math.IT
摘要
在通信、信号处理、人工智能及其他领域中，许多令人感兴趣的量化量可以表示为某个因子图的配分和。尽管配分和的精确计算在许多情况下难以处理，但常常可以通过 Bethe 配分和得到相当好的近似。在前期工作中，我们已经证明图覆盖是表达和分析 Bethe 近似的有用工具。本文中，我们提出了一种分析双覆盖的新技术，该技术最终增进了对 Bethe 近似的深入理解。
引用
@article{arxiv.1607.01124,
title = {Analysis of Double Covers of Factor Graphs},
author = {Pascal O. Vontobel},
journal= {arXiv preprint arXiv:1607.01124},
year = {2016}
}
备注
Proceedings of the 2016 International Conference on Signal Processing and Communications, Bangalore, India, June 12-15, 2016