Sparse Perturbations for Improved Convergence in Stochastic Zeroth-Order Optimization

Mayumi Ohta, Nathaniel Berger, Artem Sokolov +1

Interest in stochastic zeroth-order (SZO) methods has recently been revived in black-box optimization scenarios such as adversarial black-box attacks to deep neural networks. SZO m…