A large deviation inequality for vector functions on finite reversible Markov Chains

Vladislav Kargin

Let $S_N$ be the sum of vector-valued functions defined on a finite Markov chain. An analogue of the Bernstein--Hoeffding inequality is derived for the probability of large deviati…