Budgeted optimization with constrained experiments
An Empirical Evaluation of Thompson Sampling