@conference {bach:aistats15, title = {Unifying Local Consistency and MAX SAT Relaxations for Scalable Inference with Rounding Guarantees}, booktitle = {Artificial Intelligence and Statistics (AISTATS)}, year = {2015}, author = {Bach, Stephen H. and Huang, Bert and Lise Getoor} }