=+22. Suppose that v1,...,vn Rm have Euclidean norms vi2 1. Let Y1,...,Yn be independent random

Question:

=+22. Suppose that v1,...,vn ∈ Rm have Euclidean norms vi2 ≤ 1. Let Y1,...,Yn be independent random variables uniformly distributed on the two-point set {−1, 1}. If Z = Y1v1 + ··· + Ynvn2, then prove that Pr[Z − E(Z) ≥ λ

√n] ≤ e− λ2 8 .

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: