Slide 1 Approximation Algorithms for Stochastic Combinatorial Optimization R. Ravi Carnegie Mellon University Joint work with: Kedar Dhamdhere, CMU Kedar Dhamdhere, CMU Anupam…