Related papers: Concentration of measures via size biased coupling…
The tails of the distribution of a mean zero, variance $\sigma^2$ random variable $Y$ satisfy concentration of measure inequalities of the form $\mathbb{P}(Y \ge t) \le \exp(-B(t))$ for $$ B(t)=\frac{t^2}{2( \sigma^2 + ct)} \quad \mbox{for…
A concentration of measure result is proved for the number of isolated vertices $Y$ in the Erd\H{o}s-R\'{e}nyi random graph model on $n$ edges with edge probability $p$. When $\mu$ and $\sigma^2$ denote the mean and variance of $Y$…
Concentration of measure is a phenomenon in which a random variable that depends in a smooth way on a large number of independent random variables is essentially constant. The random variable will "concentrate" around its median or…
Let $\mathbf{W}=(W_1,W_2,...,W_k)$ be a random vector with nonnegative coordinates having nonzero and finite variances. We prove concentration inequalities for $\mathbf{W}$ using size biased couplings that generalize the previous univariate…
Let $(\mathbf{W,W'})$ be an exchangeable pair of vectors in $\mathbb{R}^k$. Suppose this pair satisfies \beas E(\mathbf{W}'|\mathbf{W})=(I_k-\Lambda)\mathbf{W}+\mathbf{R(W)}. \enas If $||\mathbf{W-W'}||_2\le K$ and $\mathbf{R(W)}=0$, then…
A metric probability space $(\Omega,d)$ obeys the ${\it concentration\; of\; measure\; phenomenon}$ if subsets of measure $1/2$ enlarge to subsets of measure close to 1 as a transition parameter $\epsilon$ approaches a limit. In this paper…
Threshold-type counts based on multivariate occupancy models with log concave marginals admit bounded size biased couplings under weak conditions, leading to new concentration of measure results for random graphs, germ-grain models in…
We present a new and simple approach to concentration inequalities for functions around their expectation with respect to non-product measures, i.e., for dependent random variables. Our method is based on coupling ideas and does not use…
Estimates are constructed for the deviation of the concentration functions of sums of independent random variables with finite variances from the folded normal distribution function without any assumptions concerning the existence of the…
The concentration of measure prenomenon roughly states that, if a set $A$ in a product $\Omega^N$ of probability spaces has measure at least one half, ``most'' of the points of $\Omega^N$ are ``close'' to $A$. We proceed to a systematic…
Under the assumption that the distribution of a nonnegative random variable $X$ admits a bounded coupling with its size biased version, we prove simple and strong concentration bounds. In particular the upper tail probability is shown to…
We consider a generalization of the weighted random ball model. The model is driven by a random Poisson measure with a product heavy tailed intensity measure. Such a model typically represents the transmission of a network of stations with…
We prove concentration inequalities of the form $P(Y \ge t) \le \exp(-B(t))$ for a random variable $Y$ with mean zero and variance $\sigma^2$ using a coupling technique from Stein's method that is so-called approximate zero bias couplings.…
We consider a Boolean model $Z$ driven by a Poisson particle process $\eta$ on a metric space $\mathbb{Y}$. We study the random variable $\rho(Z)$, where $\rho$ is a (deterministic) measure on $\mathbb{Y}$. Due to the interaction of…
Although there doesn't exist the Lebesgue measure in the ball $M$ of $C[0,1]$ with $p-$norm, the average values (expectation) $EY$ and variance $DY$ of some functionals $Y$ on $M$ can still be defined through the procedure of limitation…
An infinite urn scheme is defined by a probability mass function $(p_j)_{j\geq1}$ over positive integers. A random allocation consists of a sample of $N$ independent drawings according to this probability distribution where $N$ may be…
We show that for any metric probability space $(M,d,\mu)$ with a subgaussian constant $\sigma^2(\mu)$ and any set $A \subset M$ we have $\sigma^2(\mu_A) \leq c \log\left(e/\mu(A)\right)\,\sigma^2(\mu)$, where $\mu_A$ is a restriction of…
The concentration of measure phenomenon may be summarized as follows: a function of many weakly dependent random variables that is not too sensitive to any of its individual arguments will tend to take values very close to its expectation.…
Concentration of measure is studied, and obtained, for stable and related random vectors.
Let $\mu$ be a probability measure (or corresponding random variable) such that all moments $\mu_n$ exist. Knowledge of the moments is not sufficient to determine infinite divisibility of the measure; we show also that infinitely divisible,…