Concentration inequalities and martingale inequalities: a survey
We examine a number of generalized and extended versions of concentration inequalities
and martingale inequalities. These inequalities are effective for analyzing processes with …
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 …
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 …
inequalities for empirical processes which are due to Talagrand. It has been shown by …
Exponential inequalities for martingales with applications
The paper is devoted to establishing some general exponential inequalities for
supermartingales. The inequalities improve or generalize many exponential inequalities of …
supermartingales. The inequalities improve or generalize many exponential inequalities of …
[图书][B] Concentration inequalities for martingales
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 …
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 …
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 …
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 …
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. 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 …
two decades, and have been intensively studied and used as a powerful tool in various …