Concentration inequalities and martingale inequalities: a survey

F Chung, L Lu - Internet mathematics, 2006 - Taylor & Francis
We examine a number of generalized and extended versions of concentration inequalities
and martingale inequalities. These inequalities are effective for analyzing processes with …

Concentration of measure inequalities for Markov chains and -mixing processes

PM Samson - The Annals of Probability, 2000 - projecteuclid.org
We prove concentration inequalities for some classes of Markov chains and $\Phi $-mixing
processes, with constants independent of the size of the sample, that extend the inequalities …

About the constants in Talagrand's concentration inequalities for empirical processes

P Massart - The Annals of Probability, 2000 - projecteuclid.org
We propose some explicit values for the constants involved in the exponential concentration
inequalities for empirical processes which are due to Talagrand. It has been shown by …

Exponential inequalities for martingales with applications

X Fan, I Grama, Q Liu - 2015 - projecteuclid.org
The paper is devoted to establishing some general exponential inequalities for
supermartingales. The inequalities improve or generalize many exponential inequalities of …

[图书][B] Concentration inequalities for martingales

B Bercu, B Delyon, E Rio, B Bercu, B Delyon, E Rio - 2015 - Springer
This chapter is devoted to concentration inequalities for martingales such as Azuma-
Hoeffding, Freedman, and De la Pena inequalities. Several extensions will also be provided …

A Bennett concentration inequality and its application to suprema of empirical processes

O Bousquet - Comptes Rendus Mathematique, 2002 - Elsevier
We introduce new concentration inequalities for functions on product spaces. They allow to
obtain a Bennett type deviation bound for suprema of empirical processes indexed by upper …

Concentration inequalities for dependent random variables via the martingale method

L Kontorovich, K Ramanan - 2008 - projecteuclid.org
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 …

Concentration inequalities for sub-additive functions using the entropy method

O Bousquet - Stochastic inequalities and applications, 2003 - Springer
We obtain exponential concentration inequalities for sub-additive functions of independent
random variables under weak conditions on the increments of those functions, like the …

Concentration inequalities using the entropy method

S Boucheron, G Lugosi, P Massart - The Annals of Probability, 2003 - projecteuclid.org
We investigate a new methodology, worked out by Ledoux and Massart, to prove
concentration-of-measure inequalities. The method is based on certain modified logarithmic …

Concentration of measure inequalities in information theory, communications, and coding

M Raginsky, I Sason - Foundations and Trends® in …, 2013 - nowpublishers.com
Concentration inequalities have been the subject of exciting developments during the last
two decades, and have been intensively studied and used as a powerful tool in various …