Multi-Step Budgeted Bayesian Optimization with Unknown Evaluation Costs: Supplementary Material