A Convex Formulation for Modeling Interactions with Strong