Event time:
Monday, February 27, 2017 - 4:00pm
Location:
AKW 200
51 Prospect Street
New Haven, CT
06511
Event description:
CS Talk
Santosh Vempala, Georgia Tech
Title: Randomized Sampling in High Dimension
Abstract
Random sampling is an essential tool for high dimensional sets and distributions, with close connections to optimization, integration and learning. In this talk we survey progress over the past few decades on understanding the algorithmic complexity of sampling, and present some of the beautiful algorithms, structural theorems and conjectures that have emerged from this study.