Differentially Private High Dimensional Bandits

Apurv Shukla

We consider a high-dimensional stochastic contextual linear bandit problem when the parameter vector is $s_0$-sparse and the decision maker is subject to privacy constraints unde…