The infinite Viterbi alignment and decay-convexity

Nick Whiteley, Matt w. Jones, Aleks p.f. Domanski

Research output: Contribution to journalArticle (Academic Journal)peer-review

4 Downloads (Pure)


The infinite Viterbi alignment is the limiting maximum a-posteriori estimate of the unobserved path in a hidden Markov model as the length of the time horizon grows. For models on state-space
satisfying a new “decay-convexity” condition, we develop an approach to existence of the infinite Viterbi alignment in an infinite dimensional Hilbert space. Quantitative bounds on the distance to the Viterbi process, which are the first of their kind, are derived and used to illustrate how approximate estimation via parallelization can be accurate and scaleable to high-dimensional problems because the rate of convergence to the infinite Viterbi alignment does not necessarily depend on d. The results are applied to approximate estimation via parallelization and a model of neural population activity.
Original languageEnglish
Pages (from-to)252-277
Number of pages26
Issue number1
Publication statusPublished - 1 Feb 2024

Bibliographical note

Publisher Copyright:
© 2024 ISI/BS.


Dive into the research topics of 'The infinite Viterbi alignment and decay-convexity'. Together they form a unique fingerprint.

Cite this