Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2014
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909307587526656 |
|---|---|
| author | Watanabe, Shun Hayashi, Masahito |
| author_facet | Watanabe, Shun Hayashi, Masahito |
| contents | Using terminologies of information geometry, we derive upper and lower bounds of the tail probability of the sample mean. Employing these bounds, we obtain upper and lower bounds of the minimum error probability of the 2nd kind of error under the exponential constraint for the error probability of the 1st kind of 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. As a byproduct, we obtain another simple proof of central limit theorem for Markov chain. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1401_3801 |
| institution | arXiv |
| publishDate | 2014 |
| record_format | arxiv |
| spellingShingle | Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing Watanabe, Shun Hayashi, Masahito Statistics Theory Information Theory Probability Using terminologies of information geometry, we derive upper and lower bounds of the tail probability of the sample mean. Employing these bounds, we obtain upper and lower bounds of the minimum error probability of the 2nd kind of error under the exponential constraint for the error probability of the 1st kind of 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. As a byproduct, we obtain another simple proof of central limit theorem for Markov chain. |
| title | Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing |
| topic | Statistics Theory Information Theory Probability |
| url | https://arxiv.org/abs/1401.3801 |