Achraf Azize

When Privacy Meets Partial Information: A Refined Analysis of Differentially Private Bandits

2022 · arXiv (Cornell University)

We study the problem of multi-armed bandits with $ε$-global Differential Privacy (DP). First, we prove the minimax and problem-dependent regret lower bounds for stochastic and linear bandits that quantify the hardness of bandits with $ε$-global …