e5208ecaae70e01a.tex
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: