Two overlapping intervals illustrate generalized pattern constraints on consecutive variables. Semiring operations combine local weights and aggregate over assignments, providing a common language for partition-function computations and related optimization problems. Research source
About this paper
Algorithms for partition functions and minimization in generalized pattern-based sequence models over semirings.
The work studies ordered-variable valued CSPs with constraints on adjacent segments. Closure properties of the constraint language control the complexity of inference and reveal useful tractable cases.
Citation
BibTeX
@article{takhanov2023generalizedpatternpartition,
title = {Computing a partition function of a generalized pattern-based energy over a semiring},
author = {Takhanov, Rustem},
year = {2023},
journal = {Theory of Computing Systems},
eprint = {2305.17526},
archivePrefix = {arXiv},
url = {https://arxiv.org/pdf/2305.17526}
}