Question: Notation: consider a 'Gaussian' approximation of the d-dimensional unit sphere, by considering a Gaussian random vector W N (0, I/d), where I is the d
Notation: consider a 'Gaussian' approximation of the d-dimensional unit sphere, by considering a Gaussian random vector W N (0, I/d), where I is the d d identity matrix.
If we draw two datapoints X, X' i.i.d. from N(0, I/d) where I is the d d identity matrix, show that<X,X>=O(1/d)with high probability using the Central Limit Theorem. In other words, show that X, X'is a random variable of zero mean and standard deviation proportional to1/d . Conclude that for a constant C > 0, XX(2+C/d)for large d with high probability.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
