Q3. (20 points) Suppose x = (zi,T2, . . . ,Eg) and z = (ZnZn.. . ,,d) be any two points in a high-dimensional space (i.e., d is very large).Suppose you are given the following property, where the right-hand side quantity represents the standard Euclidean distance. We know that the computation of nearest neighbors is very expensive in the high-dimensional space. Discuss how we can make use of the above property to make the nearest neighbors computation efficient