Some Algorithmic Problems in High Dimensions

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.
  • SpeakerNavin Goyal
  • HostSatya Lokam
  • AffiliationMicrosoft Research India
  • Duration00:51:13
  • Date recorded23 October 2012
  • Share
    Share this page on Facebook
    Share this page on Twitter
    Share this page on LinkedIn
    E-mail this page
    RSS feeds