22 search results - page 1 / 5 » A Simple Insight into Iterative Belief Propagation's Success |
UAI
2003
13 years 5 months ago
2003
In non-ergodic belief networks the posterior belief of many queries given evidence may become zero. The paper shows that when belief propagation is applied iteratively over arbitr...
JAIR
2010
13 years 3 months ago
2010
The paper investigates parameterized approximate message-passing schemes that are based on bounded inference and are inspired by Pearl’s belief propagation algorithm (BP). We st...
ICASSP
2009
IEEE
13 years 2 months ago
2009
IEEE
Belief propagation is a popular global optimization technique for many computer vision problems. However, it requires extensive computation due to the iterative message passing op...
INFOCOM
2011
IEEE
12 years 8 months ago
2011
IEEE
—The multiple-access framework of ZigZag decoding [1] is a useful technique for combating interference via multiple repeated transmissions, and is known to be compatible with dis...
AAAI
2011
12 years 4 months ago
2011
We present a dual decomposition approach to the treereweighted belief propagation objective. Each tree in the tree-reweighted bound yields one subproblem, which can be solved with...