How good is Good-Turing for Markov samples?

Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman

The Good-Turing (GT) estimator for the missing mass (i.e., total probability of missing symbols) in $n$ samples is the number of symbols that appeared exactly once divided by $n$.…