Tightening LP Relaxations for MAP using Message Passing
Published on Jul 30, 20084183 Views
Linear Programming (LP) relaxations have become powerful tools for finding the most probable (MAP) configuration in graphical models. These relaxations can be solved efficiently using message-pass