Eastern Bandits