Results 1  10
of
81,904
Loopy Belief Propagation and Gibbs Measures
 In Uncertainty in Artificial Intelligence
, 2002
"... We address the question of convergence in the loopy belief propagation (LBP) algorithm. ..."
Abstract

Cited by 103 (6 self)
 Add to MetaCart
We address the question of convergence in the loopy belief propagation (LBP) algorithm.
Hybrid loopy belief propagation
 In Proceedings of the Third European Workshop on Probabilistic Graphical Models (PGM'06
, 2006
"... We propose an algorithm called Hybrid Loopy Belief Propagation (HLBP), which extends the Loopy Belief Propagation (LBP) (Murphy et al., 1999) and Nonparametric Belief Propagation (NBP) (Sudderth et al., 2003) algorithms to deal with general hybrid Bayesian networks. The main idea is to represent the ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
We propose an algorithm called Hybrid Loopy Belief Propagation (HLBP), which extends the Loopy Belief Propagation (LBP) (Murphy et al., 1999) and Nonparametric Belief Propagation (NBP) (Sudderth et al., 2003) algorithms to deal with general hybrid Bayesian networks. The main idea is to represent
Loopy Belief Propagation in the Presence of Determinism
"... It is well known that loopy Belief propagation (LBP) performs poorly on probabilistic graphical models (PGMs) with determinism. In this paper, we propose a new method for remedying this problem. The key idea in our method is finding a reparameterization of the graphical model such that LBP, when r ..."
Abstract
 Add to MetaCart
It is well known that loopy Belief propagation (LBP) performs poorly on probabilistic graphical models (PGMs) with determinism. In this paper, we propose a new method for remedying this problem. The key idea in our method is finding a reparameterization of the graphical model such that LBP, when
Loopy belief propagation for approximate inference: An empirical study. In:
 Proceedings of Uncertainty in AI,
, 1999
"... Abstract Recently, researchers have demonstrated that "loopy belief propagation" the use of Pearl's polytree algorithm in a Bayesian network with loops can perform well in the context of errorcorrecting codes. The most dramatic instance of this is the near Shannonlimit performanc ..."
Abstract

Cited by 674 (15 self)
 Add to MetaCart
Abstract Recently, researchers have demonstrated that "loopy belief propagation" the use of Pearl's polytree algorithm in a Bayesian network with loops can perform well in the context of errorcorrecting codes. The most dramatic instance of this is the near Shannon
Very Loopy Belief Propagation for Unwrapping Phase Images
, 2001
"... Since the discovery that the best errorcorrecting decoding algorithm can be viewed as belief propagation in a cyclebound graph, researchers have been trying to determine under what circumstances "loopy belief propagation" is eective for probabilistic inference. Despite several ..."
Abstract

Cited by 33 (4 self)
 Add to MetaCart
Since the discovery that the best errorcorrecting decoding algorithm can be viewed as belief propagation in a cyclebound graph, researchers have been trying to determine under what circumstances "loopy belief propagation" is eective for probabilistic inference. Despite several
On the Uniqueness of Loopy Belief Propagation Fixed Points
, 2004
"... We derive sufficient conditions for the uniqueness of loopy belief propagation fixed points. These conditions depend on both the structure of the graph and the strength of the potentials and naturally extend those for convexity of the Bethe free energy. We compare them with (a strengthened version o ..."
Abstract

Cited by 79 (2 self)
 Add to MetaCart
We derive sufficient conditions for the uniqueness of loopy belief propagation fixed points. These conditions depend on both the structure of the graph and the strength of the potentials and naturally extend those for convexity of the Bethe free energy. We compare them with (a strengthened version
Sufficient conditions for convergence of loopy belief propagation
 In Proc. Conference on Uncertainty in Artificial Intelligence (UAI
, 2005
"... We derive novel conditions that guarantee convergence of Loopy Belief Propagation (also known as the SumProduct algorithm) to a unique fixed point. Our results are provably stronger than existing sufficient conditions. We show that the improvement can be quite substantial; in particular, for binary ..."
Abstract

Cited by 30 (3 self)
 Add to MetaCart
We derive novel conditions that guarantee convergence of Loopy Belief Propagation (also known as the SumProduct algorithm) to a unique fixed point. Our results are provably stronger than existing sufficient conditions. We show that the improvement can be quite substantial; in particular
A Parallel Framework For Loopy Belief Propagation ABSTRACT
"... There are many innovative proposals introduced in the literature under the evolutionary computation field, from which estimation of distribution algorithms (EDAs) is one of them. Their main characteristic is the use of probabilistic models to represent the (in)dependencies between the variables of a ..."
Abstract

Cited by 13 (0 self)
 Add to MetaCart
, are belief propagation algorithms. In this paper we present a parallel approach for one of these inferencebased algorithms, the loopy belief propagation algorithm for factor graphs. Our parallel implementation was designed to provide an algorithm that can be executed in clusters of computers
Stable fixed points of loopy belief propagation are minima of the Bethe free energy
, 2002
"... We extend recent work on the connection between loopy belief propagation and the Bethe free energy. Constrained minimization of the Bethe free energy can be turned into an unconstrained saddlepoint problem. Both converging doubleloop algorithms and standard loopy belief propagation can be interpre ..."
Abstract

Cited by 71 (8 self)
 Add to MetaCart
We extend recent work on the connection between loopy belief propagation and the Bethe free energy. Constrained minimization of the Bethe free energy can be turned into an unconstrained saddlepoint problem. Both converging doubleloop algorithms and standard loopy belief propagation can
Results 1  10
of
81,904