Re:High-dimensional spheres are "spikey"
by mathgenius on Saturday May 19, 2012 @08:41PM
(#3997551)
Aha, right.. That helps me understand the link to optimisation. So the point of spheres getting "spiky" is that if you are searching for the inside of the sphere then you need to go into the spike which gets harder and harder to find as the dimension increases.
[ Parent
| on HN ]
I think of it as the difference between playing air hockey (with no opponent) and darts. One of them is just a lot easier than the other.