Protected: A linear summation method and message propagation algorithm for MAP estimation of discrete-state graphical models
MAP estimation using linear programming in a graphical model of discrete states in a stochastic generative model (max-sum diffusion (MSD) algorithm, Generalized MPLP, MPLP algorithm, dual solution of the relaxation problem, dual decomposition, solution by message propagation, separation algorithm, cycle inequality, MAP estimation problem formulated as a linear programming problem)