Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances | Read Paper on Bytez