Sampling Markov Models under Constraints: Complexity Results for Binary Equalities and Grammar Membership.
Stéphane RivaudFrançois PachetPublished in: CoRR (2017)
Keyphrases
- markov models
- markov model
- maximum entropy
- hidden markov models
- higher order
- low order
- conditional random fields
- natural language
- hidden state
- sequence classification
- machine learning
- sequence prediction
- computational complexity
- worst case
- context free grammars
- decision problems
- linear inequalities
- random variables
- information retrieval