Tight Differential Privacy Guarantees for the Shuffle Model with $k$-Randomized Response

Sayan Biswas, Kangsoo Jung, Catuscia Palamidessi

Most differentially private (DP) algorithms assume a central model in which a reliable third party inserts noise to queries made on datasets, or a local model where the users local…