Dual Decomposition for Parsing with Non-Projective Head Automata.

Terry Koo Alexander M. Rush Michael Collins Tommi S. Jaakkola David A. Sontag

Published in: EMNLP (2010)

Keyphrases

dual decomposition
energy minimization
map inference
markov random field
natural language
lagrangian relaxation
markov logic
natural language processing
max margin
graphical models
lower bound
image labeling
lower and upper bounds
energy function
image classification
semi supervised
information extraction