A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing.
Alexander M. RushMichael CollinsPublished in: CoRR (2014)
Keyphrases
- dual decomposition
- lagrangian relaxation
- natural language processing
- integer programming
- map inference
- feasible solution
- dynamic programming
- energy minimization
- markov logic
- inference in graphical models
- column generation
- branch and bound algorithm
- markov random field
- lower and upper bounds
- linear programming
- np hard
- lower bound
- coreference resolution
- information extraction
- machine learning
- structured prediction
- image labeling
- pairwise
- knowledge representation
- optimal solution
- upper bound
- valid inequalities