Stochastic Optimization: ICML 2010 Tutorial Nathan Srebro and Ambuj Tewari Topic Overview Stochastic Optimization played an important role in Machine Learning in the past, and is lately again playing an increasingly important role, both as a conceptual framework and as a computational tool. This is not at all surprising. First, the standard Statistical Learning setups, e.g. the (agnostic) PAC Fram