Bernstein-type Inequalities for Markov Chains and Markov Processes: A Simple and Robust Proof

De Huang, Xiangyuan Li

We establish a new Bernstein-type deviation inequality for general (non-reversible) discrete-time Markov chains via an elementary approach. More robust than existing works in the l…