All Papers
0 / 0 papers shown
Title |
|---|
Title |
|---|

In this note, we consider the complexity of optimizing a highly smooth (Lipschitz -th order derivative) and strongly convex function, via calls to a -th order oracle which returns the value and first derivatives of the function at a given point, and where the dimension is unrestricted. Extending the techniques introduced in Arjevani et al. [2019], we prove that the worst-case oracle complexity for any fixed to optimize the function up to accuracy is on the order of (up to log factors independent of ), where is the Lipschitz constant of the -th derivative, is the initial distance to the optimum, and is the strong convexity parameter.
View on arXiv