CS Talk - Santosh Vempala, Georgia Tech

Event time: 
Monday, February 27, 2017 - 4:00pm
AKW 200 See map
51 Prospect Street
New Haven, CT 06511
Event description: 

CS Talk
Santosh Vempala, Georgia Tech

Title: Randomized Sampling in High Dimension


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.