Concentration inequalities for dependent random variables via the martingale method
type: Item
instance of: scholarly article
title: Concentration inequalities for dependent random variables via the martingale method
zbMATH Open document ID: 1154.60310
DOI: 10.1214/07-AOP384
author: Kavita Ramanan
author: Aryeh Kontorovich
published in: The Annals of Probability
publication date: 2009-01-27T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/0609835
Mathematics Subject Classification ID: 60E15
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60G42
zbMATH DE Number: 5498410
zbMATH Keywords: concentration inequality
zbMATH Keywords: McDiarmid's bound
zbMATH Keywords: bounded martingale differences
zbMATH Keywords: Markov chains
zbMATH Keywords: contracting Markov chains
zbMATH Keywords: hidden Markov chains
zbMATH Keywords: mixing coefficients
MaRDI profile type: Publication
arXiv ID: math/0609835
cites work: Bounds on conditional probabilities with applications in multi-user communication
cites work: Weighted sums of certain dependent random variables
cites work: Q4950474
cites work: Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
cites work: On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures
cites work: Concentration inequalities using the entropy method
cites work: Concentration inequalities for random fields via coupling
cites work: Information inequalities and concentration of measure
cites work: Transportation approach to some concentration inequalities in product spaces
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: On Talagrand's deviation inequalities for product measures
cites work: The concentration of measure phenomenon
cites work: A measure concentration inequality for contracting Markov chains
cites work: Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
cites work: Measure concentration for a class of random processes
cites work: Measure concentration and strong mixing
cites work: Measure concentration for Euclidean distance in the case of dependent random variables.
cites work: Q3496342
cites work: Q4226453
cites work: Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
cites work: Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes.
cites work: Q4440815
cites work: Concentration of measure and isoperimetric inequalities in product spaces
cites work: New concentration inequalities in product spaces
description: scientific article