Speaker Navin Goyal
Affiliation Microsoft Research India
Host Satya Lokam
Date recorded 23 October 2012
I will discuss some algorithmic problems, old and new, concerning convex bodies in high dimensions. Specifically, I will talk about the problems of estimating the volume of a body, and more ambitiously, learning the body itself when the given data is random samples from the body. While I will take a theoretical angle on things, I hope the talk will be of general interest. In high dimensions, our low-dimensional intuition often goes astray; we will see some examples of this, and of some interesting algorithmic techniques.
©2012 Microsoft Corporation. All rights reserved.