A sparse context-state product with constraint automata allows exact belief propagation inference for variable-order Markov generation under regular constraints without expanding to all possible histories.
Enforcing Meter in Finite-Length Markov Sequences
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AI 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Exact Regular-Constrained Variable-Order Markov Generation via Sparse Context-State Belief Propagation
A sparse context-state product with constraint automata allows exact belief propagation inference for variable-order Markov generation under regular constraints without expanding to all possible histories.