Regret analysis of the Piyavskii-Shubert algorithm for global Lipschitz
optimization

v1v2v3v4 (latest)

Regret analysis of the Piyavskii-Shubert algorithm for global Lipschitz optimization

6 February 2020

Clément Bouttier

Mélanie Ducoffe

Sébastien Gerchinovitz

ArXiv (abs)PDF HTML

Papers citing "Regret analysis of the Piyavskii-Shubert algorithm for global Lipschitz optimization"

11 / 11 papers shown

Title
Certified Multi-Fidelity Zeroth-Order Optimization Étienne de Montbrun Sébastien Gerchinovitz 86 1 0 02 Aug 2023
Efficient Lipschitzian Global Optimization of Hölder Continuous Multivariate Functions Kaan Gokcesu Hakan Gokcesu 16 0 0 24 Mar 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
$1D$ to $nD$ : A Meta Algorithm for Multivariate Global Optimization via Univariate Optimizers Kaan Gokcesu Hakan Gokcesu 89 0 0 06 Sep 2022
Online Learning in Supply-Chain Games Nicolò Cesa-Bianchi Tommaso Cesari Takayuki Osogami M. Scarsini Segev Wasserkrug 71 4 0 08 Jul 2022
Efficient Minimax Optimal Global Optimization of Lipschitz Continuous Multivariate Functions Kaan Gokcesu Hakan Gokcesu 31 2 0 06 Jun 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
Low Regret Binary Sampling Method for Efficient Global Optimization of Univariate Functions Kaan Gokcesu Hakan Gokcesu 30 11 0 18 Jan 2022
Cumulative Regret Analysis of the Piyavskii--Shubert Algorithm and Its Variants for Global Optimization Kaan Gokcesu Hakan Gokcesu 56 11 0 24 Aug 2021
Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates François Bachoc Tommaso Cesari Sébastien Gerchinovitz 41 10 0 03 Feb 2021
The sample complexity of level set approximation François Bachoc Tommaso Cesari Sébastien Gerchinovitz 13 8 0 26 Oct 2020