MAP / Tightening LP / BP / MIT Press / Dual LP / Max-Product LP / primal LP. / finding the MAP / solving the primal LP / /
Country
Jordan / Israel / /
Facility
MA Yair Weiss Hebrew University / MA Talya Meltzer Hebrew University / /
IndustryTerm
earlier cutting-plane algorithm / generalized belief propagation algorithms / junction tree algorithm / energy function / similar region-pursuit algorithms / free-energy approximations / energy minimization / greedy boundminimization algorithm / message passing algorithm / free energy / message-passing algorithms / particular message-passing algorithm / message passing algorithms / stereo correspondence algorithms / branch-and-cut algorithm / Region-pursuit algorithms / message-passing algorithm / belief networks / approximate energy / integral solution / approximation algorithms / typical cutting-plane algorithm / decoded integer solution / be solved efficiently using message-passing algorithms / /
Organization
MA Talya Meltzer Hebrew University Jerusalem / MA Yair Weiss Hebrew University Jerusalem / National Science Foundation / Israeli Science Foundation / MIT / UC Berkeley / Aritifical Intelligence / /
Tightening LP Relaxations for MAP using Message Passing David Sontag CSAIL, MIT Cambridge, MA