Difference between revisions of "CATS-Oct-3-2014"
From Theory
(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...") |
|||
| 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. I will derive some surprising facts about unit spheres such as - the volume decreases with increasing dimensions and tends to zero. | + | |
| + | 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 | 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 | ||
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
