An Optimal Private Stochastic-MAB Algorithm based on Optimal Private Stopping Rule

Touqir Sajed, Or Sheffet

Abstract: We present a provably optimal differentially private algorithm for the stochastic multi-arm bandit problem, as opposed to the private analogue of the UCB-algorithm (Mishra and Thakurta, 2015; Tosso...