Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances

Open in new window