@article{nearlytightapproximationguaranteesforthe,
  title = {Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem},
  author = {Avrim Blum and Kavya Ravichandran},
  year = {2024},
  eprint = {2404.01198},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2404.01198v1},
}