Difference between revisions of "CATS-Oct-3-2014"
From Theory
(One intermediate revision by the same user not shown) | |||
Line 7: | Line 7: | ||
== Abstract == | == Abstract == | ||
I will discuss some interesting properties of simple geometric objects (such as unit spheres and unit cubes) in high dimensions. | 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. | 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 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 | 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 |
Latest revision as of 15:07, 24 September 2014
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