Houjun Liu

curse of dimensionality

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

  1. random vectors are almost orthogonal
  2. unit sphere takes almost no volume in unit square (?)