Polynomial-Time Exact MAP Inference on Discrete Models with Global Dependencies

Alexander Bauer, Shinichi Nakajima

Considering the worst-case scenario, junction tree algorithm remains the most general solution for exact MAP inference with polynomial run-time guarantees. Unfortunately, its main…