Gradient-free stochastic optimization of derivatives under strong convexity

Arya Akhavan, Sirine Louati, Alexandre B. Tsybakov

We consider the problem of minimizing the $k$-th order partial derivative $f={\partial }_j^{k}g$ of an unknown function $g$ along a fixed coordinate direction $j$, based on noisy queri…