Dual Decomposition from the Perspective of Relax, Compensate and then Recover

Arthur Choi, Adnan Darwiche

Relax, Compensate and then Recover (RCR) is a paradigm for approximate inference in probabilistic graphical models that has previously provided theoretical and practical insights o…