A Constructive Proof of the Existence of Viterbi Processes

DOI10.1109/TIT.2010.2040897zbMATH Open1366.60096MaRDI QIDQ5281552FDOQ5281552

Authors: J. Lember, Alexey Koloydenko 

Publication date: 27 July 2017

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

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

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22)

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)