Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified.

Kai-Min Chung, Henry Lam, Zhenming Liu, Michael Mitzenmacher

Browse the full STACS paper archive.