Bold bandits