Approximating the Permanent with Belief Propagation

Bert Huang, Tony Jebara

This work describes a method of approximating matrix permanents efficiently using belief propagation. We formulate a probability distribution whose partition function is exactly th…