Thompson Sampling Itself is Differentially Private

Tingting Ou, Marco Avella Medina, Rachel Cummings

In this work we first show that the classical Thompson sampling algorithm for multi-arm bandits is differentially private as-is, without any modification. We provide per-round priv…