Stochastic Zeroth-order Optimization in High Dimensions

Yining Wang, Simon S. Du, Sivaraman Balakrishnan, Aarti Singh

Abstract: We consider the problem of optimizing a high-dimensional convex function using stochastic zeroth-order queries. Under sparsity assumptions on the gradients or function values, we present two algori...