Exploration of convex geometry in high dimension

Series
Undergraduate Seminar
Time
Monday, September 21, 2020 - 3:30pm for 1 hour (actually 50 minutes)
Location
Bluejeans meeting https://bluejeans.com/759112674
Speaker
Han Huang – Georgia Tech
Organizer
Galyna Livshyts

A ball and a cube looks so different, but in higher dimension, it turns out a high dimensional ball and a high dimensional cube could be hard to distinguish them. Our intuitions on 3 dimensional geometry often fails in higher dimension! In this talk, we will start from the basic mathematical definition of high dimensional spaces. Then we will explore some phenomenons of high dimensional convex geometry. In the end, we will show how these nice observations could be applied to speed up algorithms in computer science.