John Karro

Gradientless Descent: High-Dimensional Zeroth-Order Optimization

2019 · arXiv (Cornell University)

Zeroth-order optimization is the process of minimizing an objective $f(x)$, given oracle access to evaluations at adaptively chosen inputs $x$. In this paper, we present two simple yet powerful GradientLess Descent (GLD) algorithms that do …