Restraining Bandits