MAP Inference

Conditional random fields and other graphi- cal models have achieved state of the art re- sults in a variety of tasks such as coreference, relation extraction, data integration, and pars- …...

We investigate dual decomposition for joint MAP inference of many strings. Given an arbitrary graphical model, we de- compose it into small acyclic sub-models, whose MAP configurations can be found …...