On the Optimal Regret of Locally Private Linear Contextual Bandit

Jiachun Li, David Simchi-Levi, Yining Wang

Contextual bandit with linear reward functions is among one of the most extensively studied models in bandit and online learning research. Recently, there has been increasing inter…