Limit Theorems in Hidden Markov Models

@article{Han2013LimitTI,
  title={Limit Theorems in Hidden Markov Models},
  author={Guangyue Han},
  journal={IEEE Transactions on Information Theory},
  year={2013},
  volume={59},
  pages={1311-1328}
}
  • Guangyue Han
  • Published in
    IEEE Transactions on…
    2013
  • Computer Science, Mathematics
  • In this paper, under mild assumptions, we derive a law of large numbers, a central limit theorem with an error estimate, an almost sure invariance principle, and a variant of the Chernoff bound in finite-state hidden Markov models. These limit theorems are of interest in certain areas of information theory and statistics. Particularly, we apply the limit theorems to derive the rate of convergence of the maximum likelihood estimator in finite-state hidden Markov models. 

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Topics from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-6 OF 6 CITATIONS

    A Randomized Algorithm for the Capacity of Finite-State Channels

    • Guangyue Han
    • Computer Science
    • IEEE Transactions on Information Theory
    • 2015
    VIEW 5 EXCERPTS
    CITES BACKGROUND & METHODS

    A Deterministic Algorithm for the Capacity of Finite-State Channels

    VIEW 1 EXCERPT

    Rényi entropy rate of hidden Markov processes

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 37 REFERENCES

    A complex Hilbert metric and applications to domain of analyticity for entropy rate of hidden Markov processes

    • B. Marcus
    • Entropy of Hidden Markov Processes and Connections to Dynamical Systems , London Mathematical Society Lecture Note Series , vol . 385 , edited by
    • 2011

    A complex Hilbert metric and applications to domain of analyticity for entropy rate of hidden Markov processes. Entropy of Hidden Markov Processes and Connections to Dynamical Systems, London

    • G. Han, B. Marcus, Y. Peres
    • Mathematical Society Lecture Note Series,
    • 2011
    VIEW 1 EXCERPT

    Analyticity of Entropy Rate of Hidden Markov Chains

    VIEW 2 EXCERPTS

    Capacity of Finite State Channels Based on Lyapunov Exponents of Random Matrices

    VIEW 1 EXCERPT