Constraint Reduction using Marginal Polytope Diagrams for MAP LP Relaxations

Zhen Zhang, Qinfeng Shi, Yanning Zhang +2

LP relaxation-based message passing algorithms provide an effective tool for MAP inference over Probabilistic Graphical Models. However, different LP relaxations often have differe…