基于二重覆盖的非负矩阵 Bethe 永久值分析
组合数学
2022-05-31 v1 信息论
math.IT
摘要
非负矩阵的永久值自然出现在许多信息处理场景中。由于除小矩阵外永久值难以计算，过去已发展出多种近似技术。本文中，我们研究永久值的 Bethe 近似，并补充了一系列文献，表明该近似在许多方面表现良好。我们的主要技术工具是正规因子图（其配分函数等于所关注的永久值）的拓扑二重覆盖，以及对这些二重覆盖的变换。
引用
@article{arxiv.2205.15186,
title = {Double-cover-based analysis of the Bethe permanent of non-negative matrices},
author = {Kit Shing Ng and Pascal O. Vontobel},
journal= {arXiv preprint arXiv:2205.15186},
year = {2022}
}
备注
17 pages, 4 figures