A quantitative Mc Diarmid's inequality for geometrically ergodic Markov chains - Archive ouverte HAL Access content directly
Journal Articles Electronic Communications in Probability Year : 2020

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

(1, 2) , (3, 4) , (1) , (1)
1
2
3
4
Antoine Havet
• Function : Author
• PersonId : 1033162
Matthieu Lerasle
Elodie Vernet
• Function : Author
• PersonId : 1024886

Abstract

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 \cite{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.

Dates and versions

hal-02177452 , version 1 (09-07-2019)

Identifiers

• HAL Id : hal-02177452 , version 1
• ARXIV :

Cite

Antoine Havet, Matthieu Lerasle, Éric Moulines, Elodie Vernet. A quantitative Mc Diarmid's inequality for geometrically ergodic Markov chains. Electronic Communications in Probability, 2020. ⟨hal-02177452⟩

83 View