Bayesian Optimistic Optimisation with Exponentially Decaying Regret