1: \begin{abstract}
2: This paper revisits the Polyak step size schedule for convex
3: optimization problems, proving that a simple variant of it
4: simultaneously attains near optimal convergence rates for the gradient
5: descent algorithm, for all ranges
6: of strong convexity, smoothness, and Lipschitz parameters, without
7: a-priory knowledge of these parameters.
8: \end{abstract}
9: