Volume grows exponentially with dimension. Our nearest neighbour in high-dimensions might be really really far away

If want every location on to have a “neighbor” with distance ,

  • In 1D, we need points
  • In 2D, we need points
  • In DD, we need points