Curse of Dimensionality and intuition

Yaroslav has this thought provoking article on the Curse of Dimensionality:

(…) consider a cube of width 1. As dimension increases, the volume stays the same. But (…) eventually almost all the mass is concentrated in the corners (meaning outside of the inscribed sphere).

The plot is especially shocking: at d=8, the sphere of diameter 1 inscribed in the unit cube has a negligible volume!

Published by

Daniel Lemire

A computer science professor at the University of Quebec (TELUQ).

One thought on “Curse of Dimensionality and intuition”

  1. See

    C. Zong, What is known about unit cubes, Bull.
    Amer. Math. Soc. 42 no. 2 (2005) 181–211.

    for many even more strange properties of the unit cubes.

Leave a Reply

Your email address will not be published. Required fields are marked *

To create code blocks or other preformatted text, indent by four spaces:

    This will be displayed in a monospaced font. The first four 
    spaces will be stripped off, but all other whitespace
    will be preserved.
    Markdown is turned off in code blocks:
     [This is not a link](

To create not a block, but an inline code span, use backticks:

Here is some inline `code`.

For more help see