Perturbation Stability For Approximate Map Inference