Shadow Bandits