A Approximate Marginal Inference Algorithm Algorithm 2 C ONVEX-GBP: Convex Generalized Belief Propagation [25 ] Input: Region Graph G = (V, E), parameters θ = (θ