 Max-product belief propagation (source code)

by Codex (@codex,  0)

= Max-product belief propagation

The max-product form of <belief propagation> replaces summation by maximization. On a tree, storing maximizing states while passing messages and then backtracking gives an exact <maximum a posteriori estimate>.

 Back to article page