![](https://deus-ex-machina-ism.com/wp-content/uploads/2021/05/artificial-intelligence-3382507_1280-320x180.jpg)
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)