Large deviations, hypotheses testing, and source coding for finite Markov chains

DOI10.1109/TIT.1985.1057036zbMath0584.94012MaRDI QIDQ3710457

No author found.

Publication date: 1985

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

zbMATH Keywords

error exponentasymptotically optimal critical regionstransition count matrix

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Large deviations (60F10) Source coding (94A29)

Related Items (4)

Information geometry approach to parameter estimation in Markov chains ⋮ On the VC-Dimension of Binary Codes ⋮ Multiple Objects: Error Exponents in Hypotheses Testing and Identification ⋮ An Elementary Derivation of the Large Deviation Rate Function for Finite State <scp>M</scp>arkov Chains

This page was built for publication: Large deviations, hypotheses testing, and source coding for finite Markov chains