Bayesian Optimization In Adverse Scenarios