Some Algorithmic Problems in High Dimensions

Speaker  Navin Goyal

Host  Satya Lokam

Affiliation  Microsoft Research India

Duration  00:51:13

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.
> Some Algorithmic Problems in High Dimensions