Toward Optimal Switching Regret for Multi-Armed Bandits with Oblivious Adversary

Mengxiao Zhang

We study switching regret in adversarial multi-armed bandits, where the learner competes with an arm sequence that changes at most $S$ times. When $S$ is known, an optimal expected…