@article{onthehardnessofbanditlearning,
  title = {On the Hardness of Bandit Learning},
  author = {Nataly Brukhim and Aldo Pacchiano and Miroslav Dudik and Robert Schapire},
  year = {2025},
  eprint = {2506.14746},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2506.14746v1},
}