Approximating the Permanent with Belief Propagation

Combinatorial mathematics

H. J. Ryser · 1963

Earlier work this paper cites.

Concerning nonnegative matrices and doubly stochastic matrices

Knopp and Sinkhorn · 1967

Earlier work this paper cites.

Approximating the permanent of graphs with large factors

P. Dagum and M. Luby · 1992

Earlier work this paper cites.

UCI repository of machine learning databases, 1998

C.L. Blake D.J. Newman, S. Hettich and C.J. Merz · 1998

Earlier work this paper cites.

Convergence properties of the softassign quadratic assignment algorithm

Anand Rangarajan, Alan Yuille, and Eric Mjolsness · 1999

Earlier work this paper cites.

Loopy belief propagation and Gibbs measures

S. Tatikonda and M. Jordan · 2002

Earlier work this paper cites.

A new class of upper bounds on the log partition function, 2002

M. Wainwright, T. Jaakkola, and A. Willsky · 2002

Earlier work this paper cites.

Cccp algorithms to minimize the bethe and kikuchi free energies: Convergent alternatives to belief propagation

Original

A. L. Yuille · 2002

Cited alongside, same era.

Comparing top k lists, 2003

R. Fagin, R. Kumar, and D. Sivakumar · 2003

Cited alongside, same era.

Stable fixed points of loopy belief propagation are local minima of the bethe free energy

T. Heskes · 2003

Cited alongside, same era.

On the uniqueness of loopy belief propagation fixed points

Tom Heskes · 2004

Cited alongside, same era.

A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries

M. Jerrum, A. Sinclair, and E. Vigoda · 2004

Cited alongside, same era.

Maximum weight matching via max-product belief propagation

M. Bayati, D. Shah, and M. Sharma · 2005

Computing sparse permanents faster

R. A. Servedio and A. Wan · 2005

Later among the works it cites.

Constructing free-energy approximations and generalized belief propagation algorithms

J.S. Yedidia, W.T. Freeman, and Y. Weiss · 2005

Later among the works it cites.

Convexity arguments for efficient minimization of the bethe and kikuchi free energies

T. Heskes · 2006

Later among the works it cites.

Permutation invariant svms

P. Shivaswamy and T. Jebara · 2006

Later among the works it cites.

Permanents, transportation polytopes and positive definite kernels on histograms

M. Cuturi · 2007

Later among the works it cites.

Loopy belief propagation for bipartite maximum weight b-matching

B. Huang and T. Jebara · 2007

Later among the works it cites.