\(\bullet \)  Bandits with Adversarial Corruption. Linear bandits with adversarial corruption recently attracted significant interest [1]}, [2]}, [3]}, [4]}, [5]}, [6]}, [7]}, [8]} due to the vulnerability of online learning applications to attacks. There are multiple adversarial models that are proposed in the literature; here we consider a widely used model that assumes the adversary knows the policy, and observes the history, but does not observe the current action before corrupting the rewards.
