Minimizing Nonconvex Population Risk from Rough Empirical Risk.
On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization