A wide spectrum of design and decision problems, including parameter tuning, A/B testing and drug design, intrinsically are instances of black-box optimization. bayesian optimization (BO) is a powerful tool that models and optimizes such expensive "black-box" functions. However, at the