A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing.
Alexander M. RushMichael CollinsPublished in: J. Artif. Intell. Res. (2012)
Keyphrases
- dual decomposition
- lagrangian relaxation
- natural language processing
- integer programming
- lower bound
- markov logic
- inference in graphical models
- dynamic programming
- column generation
- map inference
- branch and bound algorithm
- np hard
- energy minimization
- linear programming
- feasible solution
- information extraction
- markov random field
- knowledge representation
- lower and upper bounds
- coreference resolution
- machine learning
- upper bound
- max margin
- energy function
- shortest path
- mixed integer
- parameter learning
- web scale
- cutting plane algorithm
- graphical models