40 citations · 92 across the 28 of their papers we have counts for
1 paper · 1 filter
Kai-Min Chung, Henry Lam, Zhenming Liu +1
We prove the first Chernoff-Hoeffding bounds for general nonreversible finite-state Markov chains based on the standard L_1 (variation distance) mixing-time of the chain. Specifica…