Also worth mentioning that just as the curse of dimensionality makes it harder for things to be close to each other, it also means when things are close to each other it is more meaningful. Adding dimensions increases the richness of how things can be related. Dimensionality is both a curse and a blessing.