@article{lenientregretformultiarmedbandits,
  title = {Lenient Regret for Multi-Armed Bandits},
  author = {Nadav Merlis and Shie Mannor},
  year = {2020},
  eprint = {2008.03959},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2008.03959v4},
}