Extrapolation-based Direct Search for Nonsmooth Stochastic Zeroth-Order Optimization

Anthony Palmieri, Francesco Rinaldi, Sara Shashaani

We propose and analyze a stochastic direct-search method for unconstrained zeroth-order minimization of locally Lipschitz, possibly nonsmooth, objectives. The method combines rando…