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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!