Multi-Scale Zero-Order Optimization of Smooth Functions in an RKHS