LearningMaximum-A-PosterioriPerturbationModelsforStructuredPredictioninPolynomialTimeAsishGhoshal1JeanHonorio1AbstractThekeycomputationalchallengeinstructuredpredictionstemsfromtheinferenceproblem,...