Bernstein's inequality for general Markov chains

05/28/2018

∙

by   Bai Jiang, et al.

∙

0

∙

share

We prove a sharp Bernstein inequality for general-state-space and not necessarily reversible Markov chains. It is sharp in the sense that the variance proxy term is optimal. Our result covers the classical Bernstein's inequality for independent random variables as a special case.