Belief propagation and loop calculus for the permanent of a non-negative matrix

Journal of Physics A: Mathematical and Theoretical

Volumn 43, Issue 24, 2010, Pages

  Watanabe, Yusuke ^a   Chertkov, Michael ^b,c  

^a INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

^b CENTER FOR NONLINEAR STUDIES   (United States)

^c NEW MEXICO CONSORTIUM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77952897517     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/43/24/242002     Document Type: Article

References (23)

1. Chertkov M, Kroc L, Krzakala F, Vergassola M and Zdeborova L 2010 Proc. Natl Acad. Sci. 107 7663-8 (arXiv:0909.4256)
2. Valiant L 1979 Theor. Comput. Sci. 8 189-201
3. Jerrum M, Sinclair A and Vigoda E 2004 J. ACM 51 671-97
4. Chertkov M, Kroc L and Vergassola M 2008 Belief propagation and beyond for particle tracking arXiv:0806.1199
5. Huang B and Jebara T 2009 Approximating the permanent with belief propagation arXiv:0908.1769
6. Gallager R 1963 Low Density Parity Check Codes (Cambridge, MA: MIT Press)
7. Pearl J 1988 Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (San Francisco, CA: Morgan Kaufmann)
8. Yedidia J S, Freeman W T and Weiss Y 2005 Information theory IEEE Trans. Inf. Theory 51 2282-312
9. Kuhn H W 1955 The Hungarian method for the assignment algorithm Nav. Res. Logist. Q. 1 83-97
10. Bertsekas D 1992 Auction algorithms for network flow problems: a tutorial introduction Comput. Optim. Appl. 1 7-66
11. Bayati M, Shah D and Sharma M 2008 IEEE Trans. Inf. Theory 54 1241-51 (Proc. IEEE Int. Symp. Information Theory, 2006)
12. Chertkov M and Chernyak V 2006 Phys. Rev. E 73 065102
13. Chertkov M and Chernyak V Y 2006 J. Stat. Mech. P06009 (arXiv:cond-mat/0603189)
14. Ihara Y 1966 J Math. Soc. Japan 18 219-35
15. Bass H 1992 Int. J. Math. 3 717-97
16. Watanabe Y and Fukumizu K 2009 Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation Adv. Neural Inf. Process. Syst. 22 2017-25
17. van der Waerden B 1926 [Aufgabe] 45, Jahresbericht der Deutschen Mathematiker-Vereinigung 35 117
18. Falikman D 1981 Math. Notes 29 475-9
19. Egorychev G 1981 Siberian Math. J. 22 854-9
20. Gurvits L 2008 Electron. J. Comb. 15 R66
21. Laurent M and Schrijver A 2009 On Leonid Gurvits' proof for permanents
22. Lovsz L and Plummer M 1986 Matching Theory (North-Holland Mathematics Studies vol 121) (Annals of Discrete Mathematics vol 29) (Amsterdam: Elsevier)
23. Godsil C D and Gutman I 1981 J. Graph Theory 5 137-44