4 papers
Double-Cover-Based Analysis of the Bethe Permanent of Block-Structured Positive Matrices
Binghong Wu, Pascal O. Vontobel
We consider the permanent of a square matrix with non-negative entries. A tractable approximation is given by the so-called Bethe permanent that can be efficiently computed by runn…
Complex-Valued-Matrix Permanents: SPA-based Approximations and Double-Cover Analysis
Junda Zhou, Pascal O. Vontobel
Approximating the permanent of a complex-valued matrix is a fundamental problem with applications in Boson sampling and probabilistic inference. In this paper, we extend factor-gra…
Understanding the ratio of the partition sum to its Bethe approximation via double covers
Pascal O. Vontobel
For various classes of graphical models it has been observed that the ratio of the partition sum to its Bethe approximation is often close to being the square of the ratio of the p…
Graph-Cover-based Characterization of the Bethe Partition Function of Double-Edge Factor Graphs
Yuwen Huang, Pascal O. Vontobel
For standard factor graphs (S-FGs) with non-negative real-valued local functions, Vontobel provided a combinatorial characterization of the Bethe approximation of the partition fun…