Niranjan Srinivas, Andreas Krause, Sham M. Kakade, Matthias W. Seeger. Information-Theoretic Regret Bounds for Gaussian Process Optimization in the Bandit Setting. IEEE Transactions on Information Theory, 58(5):3250-3265, 2012. [doi]
Abstract is missing.