Structure-aware methods for expensive derivative-free nonsmooth composite optimization