Bandits with switching costs:

Ofer Dekel, Jian Ding, Tomer Koren, Yuval Peres

Browse the full STOC paper archive.