The curse of dimensionality is the result of correlatives of the fact that: at higher dimensions, most random data points become equidistant from each other — you can prove this to yourself pythagoras and some math of expectation random vectors are almost orthogonal unit sphere takes almost no volume in unit square (?)