Bandits with Knapsacks beyond the Worst Case - Sankararaman, Karthik Abinav; Slivkins, Aleksandrs (Advances in Neural Information Processing Systems, 2021)