Now showing items 11-13 of 13
Marginal Consistency: Unifying Constraint Propagation on Commutative Semirings
(Institute National de la Recherche Agronomique, 2008-09)
We generalise the linear programming relaxation approach to Weighted CSP by Schlesinger and the max-sum diffusion algorithm by Koval and Kovalevsky twice: from Weighted CSP to Semiring CSP, and from binary networks to ...
Primal View on Belief Propagation
(AUAI Press, 2010-07)
It is known that xed points of loopy belief propagation (BP) correspond to stationary points of the Bethe variational problem, where we minimize the Bethe free energy subject to normalization and marginalization constraints. ...