Message Passing for Soft Constraint Dual Decomposition.
David BelangerAlexandre PassosSebastian RiedelAndrew McCallumPublished in: UAI (2014)
Keyphrases
- soft constraints
- dual decomposition
- message passing
- inference in graphical models
- markov random field
- belief propagation
- energy minimization
- map inference
- constraint satisfaction problems
- constraint satisfaction
- graphical models
- probabilistic inference
- constraint propagation
- markov logic
- graph cuts
- lagrangian relaxation
- image segmentation
- approximate inference
- factor graphs
- distributed systems
- energy function
- max margin
- lp relaxation
- higher order
- pairwise
- semantic segmentation
- heuristic search
- image labeling
- structured prediction
- reinforcement learning