Stochastic Smoothing for Nonsmooth Minimizations: Accelerating SGD by Exploiting Structure