What is the curse of dimensionality impact on nearest neighbor search?

In high dimensions, nearest neighbors become indistinguishable from far points.

As dimensionality increases, the ratio between nearest and farthest neighbor distances approaches 1. This makes nearest neighbor search unreliable because all points appear similarly distant. Dimensionality reduction helps restore meaningful distance contrasts.