This tutorial will present an overview of techniques from Approximation Algorithms as relevant to Stochastic Optimization problems. In these problems, we assume partial information about inputs in the form of distributions. Special emphasis will be placed on techniques based on linear programming and duality. The tutorial will assume no prior background in stochastic optimization.
The first session of this mini course will take place on Monday, August 22nd, 2016 9:30 am – 10:30 am.