Instance-optimal stochastic convex optimization: Can we improve upon sample-average and robust stochastic approximation?

Open in new window