no code implementations • 31 Mar 2020 • Abdulrahman Alabdulkareem, Jean Honorio
In this paper we analyze the necessary number of samples to estimate the gradient of any multidimensional smooth (possibly non-convex) function in a zero-order stochastic oracle model.