- 4 3 Probability And Linear Algebra 1 Let V1 V2 Rd Be Two Vectors Sampled Independently From The Standard Gaussian Di 1 (51.47 KiB) Viewed 35 times
Urgent.
4.3 Probability and linear algebra 1. Let v1, v2 € Rd be two vectors sampled independently from the standard Gaussian distribution (which has mean vector 0 and covariance matrix equal to the identity). Compute the expected dot product between ₁ and v₂. 2. Compute the variance of the dot product. 3. Use Chebyshev's inequality to derive an upper bound on the probability that the dot product between ₁ and v2 is less than or equal to e, for arbitrary € > 0. This is meant to show that, for large enough d, randomly generated Gaussian vectors are approx- imately orthogonal. This is used in a dimensionality reduction method called random projection, which is justified by a result called the Johnson-Lindenstrauss lemma.