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.
The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length.Machine Learning, 25(2):117–149
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.