1: \begin{abstract}

2: Acceleration for non-convex functions has been an important problem in optimisation. We revisit star-convex functions, which are

3: strictly unimodal on all lines through a minimizer.

4: In \cite{pmlr-v125-hinder20a}, the authors accelerate gradient descent for star-convex functions with gradients that are Lipschitz with respect to the Euclidean norm in an unconstrained domain.  In this paper, we introduce a new assumption about the regularity of the derivative of a general norm and we accelerate mirror descent for this class of normed spaces.  We show that, under it, our algorithms show sharp convergence rates for star-convex functions with $\alpha$-H\"older continuous gradients. We also prove that our convergence rate is near optimal for $p$-norms.

5: 

6: \begin{comment}

7: I see we say $L_p$ norm a lot. Is that terminology correct? Or should it be $p$-norm?

8: \end{comment}

9: 

10: \end{abstract}

11: