A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization

Kunjie Ren, Luo Luo

This paper considers zeroth-order optimization for stochastic convex minimization problem. We propose a parameter-free stochastic zeroth-order method (POEM) by introducing a step-s…