General Tail Bounds for Non-Smooth Stochastic Mirror Descent

Khaled Eldowa, Andrea Paudice

In this paper, we provide novel tail bounds on the optimization error of Stochastic Mirror Descent for convex and Lipschitz objectives. Our analysis extends the existing tail bound…