Re:High-dimensional spheres are "spikey"
by ColinWright on Wednesday May 23, 2012 @02:32AM
(#4011847)
But for a given e, that probability goes to zero as n goes to infinity, or as n goes to infinity, the e required to be within a given delta of 50% gets smaller. In other words, choose your step size in an optimisation. As n gets larger, the chances of it working get smaller. In even moderately large dimensions the step sixe required is so small, you don't make any progress.
[ Parent
| on HN ]
There are no comments on this comment yet.