INDEX: Bandits on Beats