CATS-Oct-3-2014

From Theory

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