The Bethe permanent of a non-negative matrix

@article{Vontobel2010TheBP,
  title={The Bethe permanent of a non-negative matrix},
  author={Pascal O. Vontobel},
  journal={2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)},
  year={2010},
  pages={341-346}
}

• Pascal O. Vontobel
• Published in
  48th Annual Allerton Conference on Communication…
  2010
• DOI:10.1109/TIT.2012.2227109

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. 

Save to Library

Create Alert

Cite

View on IEEE