A Fast and Exact Energy Minimization Algorithm for Cycle MRFs

Huayan Wang, Daphne Koller

Abstract: The presence of cycles gives rise to the difficulty in performing inference for MRFs. Handling cycles efficiently would greatly enhance our ability to tackle general MRFs. In particular, for dual d...