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

07/05/2019
by   Antoine Havet, et al.
0

We state and prove a quantitative version of the bounded difference inequality for geometrically ergodic Markov chains. Our proof uses the same martingale decomposition as MR3407208 but, compared to this paper, the exact coupling argument is modified to fill a gap between the strongly aperiodic case and the general aperiodic case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/28/2018

Bernstein's inequality for general Markov chains

We prove a sharp Bernstein inequality for general-state-space and not ne...
research
02/15/2018

Approximate quantum Markov chains

This book is an introduction to quantum Markov chains and explains how t...
research
03/10/2023

Rosenthal-type inequalities for linear statistics of Markov chains

In this paper, we establish novel deviation bounds for additive function...
research
04/02/2022

Various proofs of the Fundamental Theorem of Markov Chains

This paper is a survey of various proofs of the so called fundamental th...
research
09/10/2021

Optimal bounds for bit-sizes of stationary distributions in finite Markov chains

An irreducible stochastic matrix with rational entries has a stationary ...
research
09/08/2021

Quantitative form of Ball's Cube slicing in ℝ^n and equality cases in the min-entropy power inequality

We prove a quantitative form of the celebrated Ball's theorem on cube sl...
research
12/10/2022

Estimation and Application of the Convergence Bounds for Nonlinear Markov Chains

Nonlinear Markov Chains (nMC) are regarded as the original (linear) Mark...

Please sign up or login with your details

Forgot password? Click here to reset