@article{lowerboundsonregretfornoisygaussian,
  title = {Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization},
  author = {Jonathan Scarlett and Ilijia Bogunovic and Volkan Cevher},
  year = {2017},
  eprint = {1706.00090},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1706.00090v3},
}