MAP Inference via L2-Sphere Linear Program Reformulation

Baoyuan Wu, Li Shen, Tong Zhang +1

Maximum a posteriori (MAP) inference is an important task for graphical models. Due to complex dependencies among variables in realistic model, finding an exact solution for MAP in…