=+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
Question Posted: