Next: Bayes' Decision Theory [5+2*
Previous: Conditional Independence [2 P]
Consider a sphere of radius in -dimensions together with a concentric hypercube of side , so that the sphere touches the hypercube at the centres of each of its sides. Show that
Make use of Stirling's formula
which is valid for . Show also that the ratio of the distance from the centre of the hypercube to one of the corners, divided by the distance to one of the sides centers goes to as
. From this results we see that, in a space of high dimensionality, most of the volume of a cube is concentrated in the large number of corners, which themselves become very long 'spikes'!