Tightening LP Relaxations for MAP using Message Passing
Published on Jul 30, 20084184 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