Analysis of Convex Relaxations for Nonconvex Optimization