CATS-Oct-3-2014

From Theory
Revision as of 15:06, 24 September 2014 by Manishp (talk | contribs) (Created page with "== Title == Elementary Properties of Geometric Objects in High Dimensions == Speaker == Manish Purohit == Abstract == I will discuss some interesting properties of simple ge...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Title[edit]

Elementary Properties of Geometric Objects in High Dimensions

Speaker[edit]

Manish Purohit

Abstract[edit]

I will discuss some interesting properties of simple geometric objects (such as unit spheres and unit cubes) in high dimensions. Our intuition about space is formed in two and three dimensions and this can often be misleading in higher dimensions. I will derive some surprising facts about unit spheres such as - the volume decreases with increasing dimensions and tends to zero.

I will primarily be covering material from Chapter 2 of the following book - https://www.cs.cmu.edu/~venkatg/teaching/CStheory-infoage/hopcroft-kannan-feb2012.pdf