Sample-Then-OptimizeBatchNeural ThompsonSampling

Bayesian optimization(BO), also calledGaussian process(GP) bandits, has becomeacelebrated method foroptimizing expensive-to-compute black-box functions, primarily thanks toitspractical sample efficiency and theoretically guaranteed convergence [11, 14, 21, 51].