[mathgradthrow]

Distance is extremely well defined in high dimensional spaces. That isn't the problem.

[godelski]

Would you care to elaborate? To clarify, I mean that variance reduces as dimensionality increases