Polyak Steps for Adaptive Fast Gradient Method

Mathieu Barré, Alexandre d'Aspremont

Accelerated algorithms for minimizing smooth strongly convex functions usually require knowledge of the strong convexity parameter $\mu$. In the case of an unknown $\mu$, current adapt…