Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates - Bachoc, Francois; Cesari, Tom; Gerchinovitz, Sébastien (Advances in Neural Information Processing Systems, 2021)