Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with
Error Certificates

v1v2v3v4v5 (latest)

Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates

3 February 2021

François Bachoc

Sébastien Gerchinovitz

ArXiv (abs)PDF HTML

Papers citing "Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates"

8 / 8 papers shown

Title
Lipschitz Interpolation: Non-parametric Convergence under Bounded Stochastic Noise J. Huang Stephen J. Roberts Jan-Peter Calliess 18 0 0 10 Oct 2023
Adaptive approximation of monotone functions Pierre Gaillard Sébastien Gerchinovitz Étienne de Montbrun 38 1 0 14 Sep 2023
Certified Multi-Fidelity Zeroth-Order Optimization Étienne de Montbrun Sébastien Gerchinovitz 86 1 0 02 Aug 2023
Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits Nived Rajaraman Yanjun Han Jiantao Jiao Kannan Ramchandran 87 2 0 12 Feb 2023
Instance-Dependent Regret Analysis of Kernelized Bandits S. Shekhar T. Javidi 57 4 0 12 Mar 2022
An Application of Online Learning to Spacecraft Memory Dump Optimization T. Cesari J. Pergoli M. Maestrini P. Lizia 63 1 0 14 Feb 2022
Cumulative Regret Analysis of the Piyavskii--Shubert Algorithm and Its Variants for Global Optimization Kaan Gokcesu Hakan Gokcesu 63 11 0 24 Aug 2021
Regret analysis of the Piyavskii-Shubert algorithm for global Lipschitz optimization Clément Bouttier Tommaso Cesari Mélanie Ducoffe Sébastien Gerchinovitz 42 15 0 06 Feb 2020