Loopy belief propagation for approximate inference: an empirical study
Citations
2,757 citations
1,827 citations
Cites background from "Loopy belief propagation for approx..."
...Nevertheless, in such cases there are no guarantees, and sometimes the results are quite poor, or the algorithm fails to give any result at all because it does not converge [14]....
[...]
1,627 citations
1,514 citations
Cites background from "Loopy belief propagation for approx..."
...In belief networks with loops it is known that approximate marginal distributions can be obtained by iterating the be lief propagation recursions, a process known as loopy be lief propagation (Frey & MacKay, 1997; Murphy et al., 1999)....
[...]
...In belief networks with loops it is known that approximate marginal distributions can be obtained by iterating the belief propagation recursions, a process known as loopy belief propagation (Frey & MacKay, 1997; Murphy et al., 1999)....
[...]
1,481 citations
References
15,671 citations
7,742 citations
1,877 citations
989 citations
"Loopy belief propagation for approx..." refers background in this paper
...Yet McEliece et. alconjectured that the performance of loopy belief prop-agation on the Turbo code structure was a special caseof a more general phenomenon:We believe there are general undiscoveredtheorems about the performance of beliefpropagation on loopy DAGs....
[...]
...These theo rems, which may have nothing directly to do with coding or decoding will show that in some sense belief propagation "converges with high probability to a near-optimum value" of the desired belief on a class of loopy DAGs [10]....
[...]
...years" [11] and have recently been shown [9, 10] to uti lize an algorithm equivalent to belief propagation in a network with loops....
[...]
...These theo-rems, which may have nothing directly todo with coding or decoding will show thatin some sense belief propagation \convergeswith high probability to a near-optimumvalue" of the desired belief on a class of loopyDAGs [10]....
[...]
835 citations