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…