Consider a dataset of n(d) points generated independently from R according to a common p.d.f. fd with support(fd) = [0, 1] d and sup{fd([0, 1] )} growing sub-exponentially in d. We prove that: (i) if n(d) grows sub-exponentially in d, then, for any query point ~q ∈ [0, 1] and any ǫ > 0, the ratio of the distance between any two dataset points and ~q is less that 1 + ǫ with probability → 1 as d ...