Loopy Belief Propogation and Gibbs Measures

12 December 2012

Papers citing "Loopy Belief Propogation and Gibbs Measures"

40 / 40 papers shown

Title
Minima and Critical Points of the Bethe Free Energy Are Invariant Under Deformation Retractions of Factor Graphs Grégoire Sergeant-Perthuis Léo Boitel 27 0 0 06 Oct 2025
On Neural Networks as Infinite Tree-Structured Probabilistic Graphical ModelsNeural Information Processing Systems (NeurIPS), 2023 Yue Liu Alexandar J. Thomson Matthew M. Engelhard David Page David Page BDL AI4CE 351 1 0 27 May 2023
Understanding the Behavior of Belief Propagation Christian Knoll 3DV 124 5 0 05 Sep 2022
Convex Combination Belief Propagation AlgorithmsApplied Mathematics and Computation (Appl. Math. Comput.), 2021 A. Grim Pedro F. Felzenszwalb 3DV 99 1 0 26 May 2021
Fast Convergence of Belief Propagation to Global Optima: Beyond Correlation DecayNeural Information Processing Systems (NeurIPS), 2019 Frederic Koehler 42 13 0 24 May 2019
Self-Guided Belief Propagation -- A Homotopy Continuation Method Christian Knoll Adrian Weller Franz Pernkopf 111 9 0 04 Dec 2018
Learning and Matching Multi-View Descriptors for Registration of Point Clouds Lei Zhou Siyu Zhu Zixin Luo Tianwei Shen Runze Zhang Mingmin Zhen Tian Fang Long Quan 3DV 3DPC 152 50 0 16 Jul 2018
Accuracy Analysis for Distributed Weighted Least-Squares Estimation in Finite Steps and Loopy Networks Tianju Sui D. Marelli M. Fu Renquan Lu 29 15 0 24 Jun 2018
Bi-directional Graph Structure Information Model for Multi-Person Pose Estimation Jing Wang Ze Peng Pei Lv Junyi Sun Bing Zhou Mingliang Xu 3DH 89 2 0 02 May 2018
Inference in Probabilistic Graphical Models by Graph Neural Networks Kijung Yoon Renjie Liao Yuwen Xiong Lisa Zhang Ethan Fetaya R. Urtasun R. Zemel Xaq Pitkow TPM 363 104 0 21 Mar 2018
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity Vishesh Jain Frederic Koehler Elchanan Mossel 104 27 0 16 Feb 2018
A New Approach to Laplacian Solvers and Flow Problems Patrick Rebeschini S. Tatikonda 75 8 0 22 Nov 2016
Fixed Points of Belief Propagation -- An Analysis via Polynomial Homotopy Continuation Christian Knoll Franz Pernkopf D. Mehta Tianran Chen 197 18 0 20 May 2016
Conditional Random Fields as Recurrent Neural Networks Shuai Zheng Sadeep Jayasumana Bernardino Romera-Paredes Vibhav Vineet Zhizhong Su Dalong Du Chang Huang Juil Sock SSeg 456 2,562 0 11 Feb 2015
Concavity of reweighted Kikuchi approximation Po-Ling Loh Andre Wibisono 60 3 0 26 Oct 2014
Using Latent Binary Variables for Online Reconstruction of Large Scale SystemsAnnals of Mathematics and Artificial Intelligence (AMAI), 2013 Victorin Martin Jean-Marc Lasgouttes Cyril Furtlehner 103 4 0 23 Dec 2013
Can local particle filters beat the curse of dimensionality? Patrick Rebeschini R. Handel 236 245 0 28 Jan 2013
Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees Nima Noorshams Martin J. Wainwright 162 38 0 16 Dec 2012
Message-Passing Algorithms for Quadratic Minimization Nicholas Ruozzi S. Tatikonda 194 28 0 02 Dec 2012
Approximate Inference and Constrained OptimizationConference on Uncertainty in Artificial Intelligence (UAI), 2002 Tom Heskes Kees Albers H. Kappen 3DV 202 117 0 19 Oct 2012
Local stability of Belief Propagation algorithm with multiple fixed pointsStarting AI Researchers' Symposium (SAR), 2012 Victorin Martin Jean-Marc Lasgouttes Cyril Furtlehner 59 4 0 19 Jul 2012
Sufficient conditions for convergence of Loopy Belief PropagationConference on Uncertainty in Artificial Intelligence (UAI), 2005 Joris Mooij H. Kappen 162 66 0 04 Jul 2012
Accuracy Bounds for Belief PropagationConference on Uncertainty in Artificial Intelligence (UAI), 2007 Alexander Ihler 116 41 0 20 Jun 2012
What Cannot be Learned with Bethe ApproximationsConference on Uncertainty in Artificial Intelligence (UAI), 2011 Uri Heinemann Amir Globerson 98 27 0 14 Feb 2012
Stochastic Belief Propagation: A Low-Complexity Alternative to the Sum-Product AlgorithmIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2011 Nima Noorshams Martin J. Wainwright 335 44 0 04 Nov 2011
The Complexity of Approximating a Bethe Equilibrium Jinwoo Shin 147 9 0 08 Sep 2011
Feedback Message Passing for Inference in Gaussian Graphical Models Ying Liu Venkat Chandrasekaran A. Anandkumar A. Willsky 100 4 0 10 May 2011
Loopy Belief Propagation, Bethe Free Energy and Graph Zeta Function Yusuke Watanabe Kenji Fukumizu 157 11 0 03 Mar 2011
The Role of Normalization in the Belief Propagation Algorithm Victorin Martin Jean-Marc Lasgouttes Cyril Furtlehner 141 8 0 21 Jan 2011
Message-Passing Algorithms: Reparameterizations and SplittingsIEEE Transactions on Information Theory (TIT), 2010 Nicholas Ruozzi S. Tatikonda TPM 316 32 0 17 Feb 2010
Graph Zeta Function in the Bethe Free Energy and Loopy Belief PropagationNeural Information Processing Systems (NeurIPS), 2009 Yusuke Watanabe Kenji Fukumizu 173 93 0 17 Feb 2010
Correlation Decay in Random Decision Networks D. Gamarnik D. Goldberg T. Weber 189 29 0 02 Dec 2009
Approximating the Permanent with Belief Propagation Bert Huang Tony Jebara 215 54 0 12 Aug 2009
Learning Multiple Belief Propagation Fixed Points for Real Time Inference Cyril Furtlehner Jean-Marc Lasgouttes A. Auger 3DV 177 14 0 27 Mar 2009
Norm-Product Belief Propagation: Primal-Dual Message-Passing for Approximate InferenceIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2009 Tamir Hazan Amnon Shashua TPM 661 123 0 18 Mar 2009
Message-passing for Maximum Weight Independent SetIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2008 Sujay Sanghavi Devavrat Shah A. Willsky 194 121 0 31 Jul 2008
A Spectral Approach to Analyzing Belief Propagation for 3-ColoringCombinatorics, probability & computing (Combin. Probab. Comput.), 2007 A. Coja-Oghlan Elchanan Mossel Dan Vilenchik 261 24 0 02 Dec 2007
Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation Andrea Montanari F. Ricci-Tersenghi G. Semerjian 565 85 0 11 Sep 2007
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer SolutionsSIAM Journal on Discrete Mathematics (JSDM), 2007 Mohsen Bayati C. Borgs J. Chayes R. Zecchina 956 77 0 08 Sep 2007
Equivalence of LP Relaxation and Max-Product for Weighted Matching in General Graphs Sujay Sanghavi 613 16 0 05 May 2007