Fast, Precise Thompson Sampling for Bayesian Optimization

David Sweet

Thompson sampling (TS) has optimal regret and excellent empirical performance in multi-armed bandit problems. Yet, in Bayesian optimization, TS underperforms popular acquisition fu…