Remarks on Talagrand's deviation inequality for Rademacher functions

Details Remarks on Talagrand's deviation inequality for Rademacher functions Remarks on Talagrand's deviation inequality for Rademacher functions

1990-02-16

arxiv.org/abs/math/9201208v1

Mathematics

Probability

Scientific paper

Recently Talagrand [T] estimated the deviation of a function on $\{0,1\}^n$ from its median in terms of the Lipschitz constant of a convex extension of $f$ to $\ell ^n_2$; namely, he proved that $$P(|f-M_f| > c) \le 4 e^{-t^2/4\sigma ^2}$$ where $\sigma$ is the Lipschitz constant of the extension of $f$ and $P$ is the natural probability on $\{0,1\}^n$. Here we extend this inequality to more general product probability spaces; in particular, we prove the same inequality for $\{0,1\}^n$ with the product measure $((1-\eta)\delta _0 + \eta \delta _1)^n$. We believe this should be useful in proofs involving random selections. As an illustration of possible applications we give a simple proof (though not with the right dependence on $\varepsilon$) of the Bourgain, Lindenstrauss, Milman result [BLM] that for $1\le r < s \le 2$ and $\varepsilon >0$, every $n$-dimensional subspace of $L_s \ (1+\varepsilon)$-embeds into $\ell ^N_r$ with $N = c(r,s,\varepsilon)n$.

Affiliated with

Also associated with

No associations

Rating

Remarks on Talagrand's deviation inequality for Rademacher functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Remarks on Talagrand's deviation inequality for Rademacher functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Remarks on Talagrand's deviation inequality for Rademacher functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-639114