Belief Propagation (BP)
Improved Belief Propagation by Employing the Positive Effects of the Feedback Messages
... to belief propagation (BP) decoding algorithm is proposed, which is based on extracting the prior messages of each variable node to help the BP decoding, and is particularly effective for ...
7
Loopy Belief Propagation: Convergence and Effects of Message Errors
... traditional belief propagation may be shown to converge to a unique fixed point, and more generally a bound on the distance between any two fixed ...of belief propagation, yielding conditions ...
32
Efficient Decoding of Turbo Codes with Nonbinary Belief Propagation
... a BP-based decoding stage (last block in Figure 1) and thus consists in running several iterations of group belief propagation (group BP), as introduced in [11], on the nonbinary Tanner ...
10
Fast Inference in Phrase Extraction Models with Belief Propagation
... model, belief propagation is a viable alternative to greedy search methods, such as ...beaming. BP also results in models that are much more scalable, by reducing the asymptotic complex- ity of ...
10
Truncating the Loop Series Expansion for Belief Propagation
... Most inference algorithms on loopy graphs can be viewed as generalizations of BP, where mes- sages are propagated between regions of variables. For instance, the junction-tree algorithm (Lau- ritzen and ...
30
Structured Learning for Taxonomy Induction with Belief Propagation
... loopy belief propagation (BP), incorporating standard spanning tree algo- rithms (Chu and Liu, 1965; Edmonds, 1967; Tutte, ...The belief propagation approach allows us to efficiently ...
11
Analogue MIMO detection on the basis of belief propagation
... Many of these circuits implement the sum-product or Belief Propagation (BP) algorithm [3]. This algorithm can be used to decode the most powerful channel codes such as LDPC [4] and turbo codes [5]. ...
5
Approximating the Permanent with Fractional Belief Propagation
... the belief propagation (BP) approach and its fractional belief propagation (FBP) generalization for computing the permanent of a non-negative ...the BP limit and γ = 1 ...
38
Indoor Positioning Using Nonparametric Belief Propagation Based on Spanning Trees
... As presented in this paper, NBP localization algorithm has poor performance in highly loopy networks. Moreover, the connectivity in these networks is very high which makes communication burden for low-power applications. ...
12
Walk-Sums and Belief Propagation in Gaussian Graphical Models
... models, belief propagation (BP) or its junction tree variants efficiently compute the marginals (Pearl, 1988; Cowell et ...loopy belief propagation (LBP) are needed (Pearl, 1988; ...
34
Calibrating Distributed Camera Networks Using Belief Propagation
... as belief propaga- tion ...using BP are known to con- verge to the correct densities ...cycles, BP might not converge, and even if it does, conver- gence to the correct densities is not always ...
10
Approximate Inference on Planar Graphs using Loop Calculus and Belief Propagation
... We introduce novel results for approximate inference on planar graphical models using the loop calculus framework. The loop calculus (Chertkov and Chernyak, 2006a) allows to express the exact partition function of a ...
24
Convergence Analysis of Distributed Inference with Vector-Valued Gaussian Belief Propagation
... Gaussian belief propagation ...the belief mean vector to converge to the optimal centralized estimator is provided under the assumption that the message information matrix is initialized as a ...
38
Approximation Aware Dependency Parsing by Belief Propagation
... parse with maximum expected recall—but for speed, this expectation is taken under a pos- terior distribution that is constructed only ap- proximately, using loopy belief propagation through structured ...
14
Robust all source positioning of UAVs based on belief propagation
... Nowadays, UAVs are playing an increasingly important role both in the military and in civil affairs. Worries on the robustness of GNSS have also been increasing with the maturity of GNSS countermeasures and proliferation ...
11
Multi-radio network optimisation using Bayesian belief propagation
... Bayesian belief propagation network (BBN) [8] to determine the impact of assigning users to specific RANs in order to maximise the network data rate, while considering the overall ...
5
Modified belief propagation for reconstruction of office environments
... Belief Propagation has been used substantially for stereo since (Sun et ...using Belief Propagation as is, ...the Belief Propagation algorithm ...in Belief ...
130
On the Convergence of Gaussian Belief Propagation with Nodes of Arbitrary Size
... In this paper, we have considered a multivariate extension of belief propagation applied to pairwise Gaussian MGs (we labeled this GaBP-m). The main advantage of GaBP-m over GaBP is that it can be used to ...
37
Linear Programming Relaxations and Belief Propagation -- An Empirical Study
... Tree-Reweighted Belief Propagation is a promising recent algorithm for solving LP relaxations, but little is known about its running time on large ...
21
Belief propagation and locally Bayesian learning
... Highlighting, a conditioning effect, consists of both primacy- like and recency-like effects in human subjects. This combination of effects are notoriously difficult for Bayesian models to produce. An approximation to ...
7