Zeroth-Order Katyusha: An Accelerated Derivative-Free Method for Composite Convex Optimization

Silan Zhang, Yujie Tang

We investigate accelerated zeroth-order algorithms for smooth composite convex optimization problems. While for unconstrained optimization, existing methods that merge 2-point zero…