Monday, May 22nd, 2006

Curse of Dimensionality and intuition

Filed under: — Daniel Lemire @ 19:52

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!

1 Comment »

  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.

    Comment by Alexandre Borovik — 28/8/2006 @ 6:03

RSS feed for comments on this post.

Leave a comment

Warning: When entering a long comment, please ensure that you make copy of your text prior to submitting it. If the server should fail or if you hit a bug, you might lose your work. I am not responsible for your lost effort.

To spammers: I carefully review every single post and make sure that spam gets deleted. You are wasting your time if you are manually entering spam using this form. Read my terms of use to see what I consider to be abusive.

Example: I + II + IX= XII. Yes, you have to enter a roman numeral. (Answer must be in upper case.)

« Blog's main page

25 queries. 0.292 seconds. Valid XHTML

Powered by WordPress

Subscribe to this blog in a reader or by Email.