Institut de Mathématiques de Toulouse & University Paul Sabatier; Toulouse School of Economics; IRT Saint Exupéry & Institut de Mathématiques de Toulouse
Francois Bachoc, Tom Cesari, Sébastien Gerchinovitz
Lipschitz optimization;packing bound;function-dependent bound;Piyavskii-Shubert algorithm
Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates