1: \begin{abstract}

2: An Adagrad-inspired class of algorithms for smooth unconstrained optimization

3: is presented in which the objective function is never evaluated and yet the

4: gradient norms decrease at least as fast as $\calO(1/\sqrt{k+1})$ while

5: second-order optimality measures converge to zero at least as fast as

6: $\calO(1/(k+1)^{1/3})$. This latter rate of convergence is shown to be

7: essentially sharp and is identical to that known for more standard algorithms

8: (like trust-region or adaptive-regularization methods) using both function and

9: derivatives' evaluations.  A related ``divergent stepsize'' method is also

10: described, whose essentially sharp rate of convergence is slighly inferior. It

11: is finally discussed how to obtain weaker second-order optimality guarantees

12: at a (much) reduced computional cost.

13: \end{abstract}