Bypassing the Simulator: Near-Optimal Adversarial Linear Contextual Bandits

Haolin Liu, Chen-Yu Wei, Julian Zimmert

We consider the adversarial linear contextual bandit problem, where the loss vectors are selected fully adversarially and the per-round action set (i.e. the context) is drawn from…