Merlis, N.; Mannor, S. Lenient Regret for Multi-Armed Bandits. AAAI 2021, 35, 8950-8957.