1: \begin{abstract}
2: In this work, we describe a generic approach to show convergence with
3: high probability for stochastic convex optimization. In previous works,
4: either the convergence is only in expectation or the bound depends
5: on the diameter of the domain. Instead, we show high probability convergence
6: with bounds depending on the initial distance to the optimal solution
7: as opposed to the domain diameter. The algorithms use step sizes analogous
8: to the standard settings and are universal to Lipschitz functions,
9: smooth functions, and their linear combinations.
10: \end{abstract}
11: