Fall 2016

Approximation Algorithms for Optimization under Uncertainty

Friday, Oct. 7, 2016 11:50 am12:30 pm

Add to Calendar


Calvin Lab Auditorium

I will survey some algorithmic models that try to capture uncertainty in optimization problems, talk about some example problems, and indicate some of the techniques and ideas used to tackle the uncertainty in these problems and get provable guarantees on the performance of these algorithms.