arXiv Analytics

Sign in

arXiv:2207.14088 [math.PR]AbstractReferencesReviewsResources

On the Sequential Probability Ratio Test in Hidden Markov Models

Oscar Darwin, Stefan Kiefer

Published 2022-07-28Version 1

We consider the Sequential Probability Ratio Test applied to Hidden Markov Models. Given two Hidden Markov Models and a sequence of observations generated by one of them, the Sequential Probability Ratio Test attempts to decide which model produced the sequence. We show relationships between the execution time of such an algorithm and Lyapunov exponents of random matrix systems. Further, we give complexity results about the execution time taken by the Sequential Probability Ratio Test.

Comments: 28 pages, 10 figures, submitted to CONCUR 2022
Categories: math.PR, cs.LO, math.ST, stat.TH
Subjects: F.0, G.3
Related articles: Most relevant | Search more
arXiv:1404.4420 [math.PR] (Published 2014-04-17, updated 2014-07-16)
Random Matrix Systems with Block-Based Behavior and Operator-Valued Models
arXiv:0707.0271 [math.PR] (Published 2007-07-02, updated 2009-06-18)
Maximum Likelihood Estimator for Hidden Markov Models in continuous time
arXiv:1503.00167 [math.PR] (Published 2015-02-28)
On estimation states of hidden markov models in condition of unknown transition matrix

Links

Toolbox