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 (?)