Randomized Sampling in High Dimension

Seminar: 
Combinatorics Seminar
Event time: 
Monday, February 27, 2017 - 11:00am to 12:00pm
Location: 
AKW 200
Speaker: 
Santosh Vempala
Speaker affiliation: 
Georgia Tech
Event description: 

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.