| Título: | Applications of size biased couplings for concentration of measures |
| Autores: |
Ghosh, Subhankar; University of Southern California Goldstein, Larry; University of Southern California |
| Fecha: | 2011-01-01 |
| Publicador: | Electronic communications in probability |
| Fuente: |
 |
| Tipo: |
Peer-reviewed Article |
| Tema: | No aplica |
| Descripción: | 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$. |
| Idioma: | No aplica |
1 On the Non-Convexity of the Time Constant in First-Passage Percolation por Kesten, Harry; Cornell University | 6 Simulations and Conjectures for Disconnection Exponents por Puckette, Emily E.; Occidental College,Werner, Wendelin; Université Paris-Sud and IUF |
2 A Proof of a Conjecture of Bobkov and Houdré por Kwapien, S.; Warsaw University,Pycia, M.; Warsaw University,Schachermayer, W.; University of Vienna | 7 Excursions Into a New Duality Relation for Diffusion Processes por Jansons, Kalvis M.; University College London |
3 Moderate Deviations for Martingales with Bounded Jumps por Dembo, Amir; Stanford University | 8 Percolation Beyond $Z^d$, Many Questions And a Few Answers por Benjamini, Itai; Weizmann Institute of Science,Schramm, Oded; Microsoft Research |
4 Bounds for Disconnection Exponents por Werner, Wendelin; Université Paris-Sud and IUF | 9 Transportation Approach to Some Concentration Inequalities in Product Spaces por Dembo, Amir; Stanford University,Zeitouni, Ofer; Technion - Israel Institute of Technology |
5 The Dimension of the Frontier of Planar Brownian Motion por Lawler, Gregory F.; Duke University | 10 Surface Stretching for Ornstein Uhlenbeck Velocity Fields por Carmona, Rene; Princeton University,Grishin, Stanislav; Princeton University,Xu, Lin; Princeton University,Molchanov, Stanislav; University of North Carolina at Charlotte |