Translator Disclaimer
November 2008 Concentration inequalities for dependent random variables via the martingale method
Leonid (Aryeh) Kontorovich, Kavita Ramanan
Ann. Probab. 36(6): 2126-2158 (November 2008). DOI: 10.1214/07-AOP384

Abstract

The martingale method is used to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the way, bounds are obtained on martingale differences associated with the random sequences, which may be of independent interest. As applications of the main result, concentration inequalities are also derived for inhomogeneous Markov chains and hidden Markov chains, and an extremal property associated with their martingale difference bounds is established. This work complements and generalizes certain concentration inequalities obtained by Marton and Samson, while also providing different proofs of some known results.

Citation

Download Citation

Leonid (Aryeh) Kontorovich. Kavita Ramanan. "Concentration inequalities for dependent random variables via the martingale method." Ann. Probab. 36 (6) 2126 - 2158, November 2008. https://doi.org/10.1214/07-AOP384

Information

Published: November 2008
First available in Project Euclid: 19 December 2008

zbMATH: 1154.60310
MathSciNet: MR2478678
Digital Object Identifier: 10.1214/07-AOP384

Subjects:
Primary: 60E15
Secondary: 60G42, 60J10

Rights: Copyright © 2008 Institute of Mathematical Statistics

JOURNAL ARTICLE
33 PAGES


SHARE
Vol.36 • No. 6 • November 2008
Back to Top