jzhao.xyz

Search

Search IconIcon to open search

Curse of Dimensionality

Last updated Sep 23, 2022 Edit Source

Volume grows exponentially with dimension

# Example

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

Our nearest neighbour in high-dimensions might be really really far away