@article{darenottoaskproblemdependentguarantees,
  title = {Query-Reward Tradeoffs in Multi-Armed Bandits},
  author = {Nadav Merlis and Yonathan Efroni and Shie Mannor},
  year = {2021},
  eprint = {2110.05724},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2110.05724v2},
}