Exploration strategies for Gaussian process bandit optimization with inference regret guarantees

Hwanwoo Kim, Jungwoo Hong, Kyungjae Lee

Existing cumulative regret guarantees for Bayesian optimization (BO) do not necessarily characterize the quality of the algorithm's final output. This gap is critical under noisy e…