Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration.
Emmanuel AbbeAndrea MontanariPublished in: Theory Comput. (2015)
Keyphrases
- constraint satisfaction
- conditional random fields
- constraint satisfaction problems
- probabilistic model
- higher order
- graphical models
- hidden markov models
- sequence labeling
- information extraction
- constraint propagation
- crf model
- random fields
- heuristic search
- markov random field
- generative model
- structured prediction
- constraint programming
- russian doll search
- markov networks
- constraint relaxation
- named entity recognition
- pairwise
- arc consistency
- semi markov
- computer vision
- web page prediction
- robust fault detection
- soft constraints
- segmentation method
- image processing
- machine learning