Message-Passing Algorithms for MAP Estimation Using DC Programming

Akshat Kumar, Shlomo Zilberstein, Marc Toussaint

Abstract: We address the problem of finding the most likely assignment or MAP estimation in a Markov random field. We analyze the linear programming formulation of MAP through the lens of difference of conve...