RSG: Beating Subgradient Method without Smoothness and Strong Convexity
robust stochastic approximation approach to stochastic programming .