Գրեք սա: Efficiently solving convex relaxations for MAP estimation