Regret Analysis of Posterior Sampling-Based Expected Improvement for Bayesian Optimization

Shion Takeno, Yu Inatsu, Masayuki Karasuyama +1

Bayesian optimization is a powerful tool for optimizing an expensive-to-evaluate black-box function. In particular, the effectiveness of expected improvement (EI) has been demonstr…