Recoub bandits