Anfonwch hwn fel neges destun: An analysis of convex relaxations for MAP estimation