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…