@article{randomexplorationinbayesianoptimization,
  title = {Random Exploration in Bayesian Optimization: Order-Optimal Regret and Computational Efficiency},
  author = {Sudeep Salgia and Sattar Vakili and Qing Zhao},
  year = {2023},
  eprint = {2310.15351},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2310.15351v2},
}