Bayesian Multi-Scale Optimistic Optimization