Exact MAP Inference by Avoiding Fractional Vertices

ExactMAPInferencebyAvoidingFractionalVerticesErikM.Lindgren1AlexandrosG.Dimakis1AdamKlivans2AbstracttionisgivenbyGivenagraphicalmodel,oneessentialprob-lemisMAPinference,thatis,findingthemostlik...