Similar Items: On Adaptivity in Zeroth-Order Optimization