221 citations · 966 across the 44 of their papers we have counts for
51 papers
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…
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…
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…
Degree- Bethe and Sinkhorn Permanent Based Bounds on the Permanent of a Non-negative Matrix
Yuwen Huang, Navin Kashyap, Pascal O. Vontobel
The permanent of a non-negative square matrix can be well approximated by finding the minimum of the Bethe free energy functions associated with some suitably defined factor graph;…
Double-cover-based analysis of the Bethe permanent of non-negative matrices
Kit Shing Ng, Pascal O. Vontobel
The permanent of a non-negative matrix appears naturally in many information processing scenarios. Because of the intractability of the permanent beyond small matrices, various app…