A Run-In With Bandits