@article{ECP1605,
author = {Subhankar Ghosh and Larry Goldstein},
title = {Applications of size biased couplings for concentration of measures},
journal = {Electron. Commun. Probab.},
fjournal = {Electronic Communications in Probability},
volume = {16},
year = {2011},
keywords = {},
abstract = {Let $Y$ be a nonnegative random variable with mean $\mu$ and finite positive variance $\sigma^2$, and let $Y^s$, defined on the same space as $Y$, have the $Y$ size biased distribution, that is, the distribution characterized by $$ E[Yf(Y)]=\mu E f(Y^s) \quad \mbox{for all functions $f$ for which these expectations exist.} $$ Under a variety of conditions on the coupling of $Y$ and $Y^s$, including combinations of boundedness and monotonicity, concentration of measure inequalities such as $$ P\left(\frac{Y-\mu}{\sigma}\ge t\right)\le \exp\left(-\frac{t^2}{2(A+Bt)}\right) \quad \mbox{for all $t \ge 0$} $$ are shown to hold for some explicit $A$ and $B$ in \cite{cnm}. Such concentration of measure results are applied to a number of new examples: the number of relatively ordered subsequences of a random permutation, sliding window statistics including the number of $m$-runs in a sequence of coin tosses, the number of local maxima of a random function on a lattice, the number of urns containing exactly one ball in an urn allocation model, and the volume covered by the union of $n$ balls placed uniformly over a volume $n$ subset of $\mathbb{R}^d$.},
pages = {no. 7, 70-83},
issn = {1083-589X},
doi = {10.1214/ECP.v16-1605},
url = {http://ecp.ejpecp.org/article/view/1605}}