Bayesian Optimization in a Billion Dimensions via Random Embeddings
Exponential Regret Bounds for Gaussian Process Bandits with Deterministic Observations