It has recently been observed that the permanent of a non-negative matrix, i.e., of a matrix containing only non-negative real entries, can very well be approximated by solving a certain Bethe free energy minimization problem with the help of the sum-product algorithm. We call the resulting approximation of the permanent the Bethe permanent.
展开▼