An Analysis of Convex Relaxations for MAP Estimation