Multi-armed Bandits: Competing with Optimal Sequences