@inproceedings{thesamplecomplexitiesofgloballipschitz, title = {Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates}, author = {François Bachoc and Tommaso R Cesari and Sébastien Gerchinovitz}, year = {2021}, booktitle = {NeurIPS 2021 12}, eprint = {2102.01977}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2102.01977v5}, }