Graph Zeta Function in the Bethe Free Energy and Loopy Belief
Propagation

Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation

Neural Information Processing Systems (NeurIPS), 2009

17 February 2010

Yusuke Watanabe

ArXiv (abs)PDF HTML

Papers citing "Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation"

18 / 18 papers shown

Title
Local Max-Entropy and Free Energy Principles, Belief Diffusions and their Singularities Olivier Peltre 69 1 0 04 Oct 2023
Extreme singular values of inhomogeneous sparse random rectangular matrices Ioana Dumitriu Yizhe Zhu 209 9 0 25 Sep 2022
Understanding the Behavior of Belief Propagation Christian Knoll 3DV 124 5 0 05 Sep 2022
A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPsCybersecurity and Cyberforensics Conference (CC), 2022 Tommaso dÓrsi Luca Trevisan 170 6 0 20 Apr 2022
Convex Combination Belief Propagation AlgorithmsApplied Mathematics and Computation (Appl. Math. Comput.), 2021 A. Grim Pedro F. Felzenszwalb 3DV 115 1 0 26 May 2021
Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphsJournal of Statistical Mechanics: Theory and Experiment (JSTAT), 2021 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 158 17 0 05 Mar 2021
Community detection in sparse time-evolving graphs with a dynamical Bethe-HessianNeural Information Processing Systems (NeurIPS), 2020 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 173 11 0 03 Jun 2020
Detection thresholds in very sparse matrix completion C. Bordenave Simon Coste R. Nadakuditi 200 27 0 12 May 2020
Kernel k-Groups via Hartigan's MethodIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2017 G. França Maria L. Rizzo Joshua T. Vogelstein 128 13 0 26 Oct 2017
Spectral Inference Methods on Sparse Graphs: Theory and Applications Alaa Saade 153 6 0 14 Oct 2016
Concavity of reweighted Kikuchi approximation Po-Ling Loh Andre Wibisono 64 3 0 26 Oct 2014
Spectral Clustering of Graphs with the Bethe HessianNeural Information Processing Systems (NeurIPS), 2014 Alaa Saade Florent Krzakala Lenka Zdeborová 163 156 0 07 Jun 2014
Properties of Bethe Free Energies and Message Passing in Gaussian ModelsJournal of Artificial Intelligence Research (JAIR), 2011 Botond Cseke Tom Heskes 127 19 0 16 Jan 2014
Spectral redemption: clustering sparse networksProceedings of the National Academy of Sciences of the United States of America (PNAS), 2013 Florent Krzakala Cristopher Moore Elchanan Mossel Joe Neeman Allan Sly Lenka Zdeborová Pan Zhang 295 635 0 24 Jun 2013
Local stability of Belief Propagation algorithm with multiple fixed pointsStarting AI Researchers' Symposium (SAR), 2012 Victorin Martin Jean-Marc Lasgouttes Cyril Furtlehner 63 4 0 19 Jul 2012
Loopy Belief Propagation, Bethe Free Energy and Graph Zeta Function Yusuke Watanabe Kenji Fukumizu 161 11 0 03 Mar 2011
The Role of Normalization in the Belief Propagation Algorithm Victorin Martin Jean-Marc Lasgouttes Cyril Furtlehner 149 8 0 21 Jan 2011
Belief Propagation and Loop Calculus for the Permanent of a Non-Negative Matrix Yusuke Watanabe Michael Chertkov 280 28 0 08 Nov 2009