Text this: On Adaptivity in Zeroth-Order Optimization