2017
Exact MAP Inference by Avoiding Fractional Vertices
ICML 2017poster
Given a graphical model, one essential problem is MAP inference, that is, finding the most likely configuration of states according to the model. Although this problem is NP-hard, large instances can be solved in practice and it is a major open question is to explain why this is true. We give a natu…