Algorithm Design and Stronger Guarantees for the Improving Multi-Armed Bandits Problem. - Avrim Blum; Marten Garicano; Kavya Ravichandran; Dravyansh Sharma (CoRR, 2025)