Text this: Linear programming-based submodular extensions for marginal estimation