68
45

Bernstein's inequality for general Markov chains

Abstract

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.

View on arXiv
Comments on this paper