Belief Propagation and Loop Calculus for the Permanent of a Non-Negative Matrix

Yusuke Watanabe, Michael Chertkov

We consider computation of permanent of a positive $(N\times N)$ non-negative matrix, $P=(P_i^j|i,j=1,\cdots ,N)$, or equivalently the problem of weighted counting of the perfect ma…