The Annals of Applied Probability
- Ann. Appl. Probab.
- Volume 27, Number 2 (2017), 811-845.
Finite-length analysis on tail probability for Markov chain and application to simple hypothesis testing
Using terminologies of information geometry, we derive upper and lower bounds of the tail probability of the sample mean for the Markov chain with finite state space. Employing these bounds, we obtain upper and lower bounds of the minimum error probability of the type-2 error under the exponential constraint for the error probability of the type-1 error in a simple hypothesis testing for a finite-length Markov chain, which yields the Hoeffding-type bound. For these derivations, we derive upper and lower bounds of cumulant generating function for Markov chain with finite state space. As a byproduct, we obtain another simple proof of central limit theorem for Markov chain with finite state space.
Ann. Appl. Probab., Volume 27, Number 2 (2017), 811-845.
Received: May 2015
Revised: May 2016
First available in Project Euclid: 26 May 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Watanabe, Shun; Hayashi, Masahito. Finite-length analysis on tail probability for Markov chain and application to simple hypothesis testing. Ann. Appl. Probab. 27 (2017), no. 2, 811--845. doi:10.1214/16-AAP1216. https://projecteuclid.org/euclid.aoap/1495764367