A Constructive Proof of the Existence of Viterbi Processes

DOI10.1109/TIT.2010.2040897MaRDI QIDQ5281552zbMATH OpenFDO

Authors J. Lember, Alexey Koloydenko

Publication date 27 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22)

Recommendations

• On the Viterbi process with continuous state space
• Existence of infinite Viterbi path for pairwise Markov models
• Regenerativity of Viterbi process for pairwise Markov models
• A constructive proof of Vizing's theorem
• Large Deviation Bounds for Functionals of Viterbi Paths
• Viterbi sequences and polytopes
• Coinductive Proof Principles for Stochastic Processes
• The Viterbi algorithm for subsets of stochastic context-free languages
• A probabilistic proof of the Vitali covering lemma
• scientific article; zbMATH DE number 484156

Cited in

(8)

• On the Viterbi process with continuous state space
• The infinite viterbi alignment and decay-convexity
• Exponential forgetting of smoothing distributions for pairwise Markov models
• Regenerativity of Viterbi process for pairwise Markov models
• Existence of infinite Viterbi path for pairwise Markov models
• On the accuracy of the MAP inference in HMMs
• Asymptotic risks of Viterbi segmentation
• On approximation of smoothing probabilities for hidden Markov models

This page was built for publication: A Constructive Proof of the Existence of Viterbi Processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5281552)