DeepAI
Log In Sign Up

Bernstein's inequality for general Markov chains

05/28/2018
by   Bai Jiang, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/05/2019

A quantitative Mc Diarmid's inequality for geometrically ergodic Markov chains

We state and prove a quantitative version of the bounded difference ineq...
02/01/2018

Hoeffding's lemma for Markov Chains and its applications to statistical learning

We establish the counterpart of Hoeffding's lemma for Markov dependent r...
11/06/2018

A sharp inequality for Kendall's τ and Spearman's ρ of Extreme-Value Copulas

We derive a new (lower) inequality between Kendall's tau? and Spearman's...
02/15/2018

Approximate quantum Markov chains

This book is an introduction to quantum Markov chains and explains how t...
07/05/2022

A sharp Korn's inequality for piecewise H^1 space and its application

In this paper, we revisit Korn's inequality for the piecewise H^1 space ...
11/20/2020

Concentration inequality for U-statistics of order two for uniformly ergodic Markov chains, and applications

We prove a new concentration inequality for U-statistics of order two fo...
11/11/2019

Markov chains in random environment with applications in queueing theory and machine learning

We prove the existence of limiting distributions for a large class of Ma...