Stochastic Optimization is (Almost) as easy as Deterministic Optimization.

David B. Shmoys, Chaitanya Swamy

Browse the full FOCS paper archive.