Neural Information Processing Systems Conference - NIPS 2016 Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back 16:21