Focused Inference with Local Primal-Dual Gaps Dhruv Batra (TTIC) Joint work with: Daniel Tarlow (U Toronto), Sebastian Nowozin (MSRC), Pushmeet Kohli (MSRC),