Stronger Privacy Amplification by Shuffling for Renyi and Approximate Differential Privacy
Vitaly Feldman, Audra McMillan, Kunal Talwar
Abstract
The shuffle model of differential privacy has gained significant interest as an intermediate trust model between the standard local and central models [18, 12]. A key result in this model is that randomly shuffling locally randomized data amplifies differential privacy guarantees. Such amplification implies substantially stronger privacy guarantees for systems in which data is contributed anonymously [8].
Topics & Concepts
ShufflingDifferential privacyComputer scienceKey (lock)Differential (mechanical device)Theoretical computer scienceAlgorithmComputer securityPhysicsProgramming languageThermodynamicsPrivacy-Preserving Technologies in DataCryptography and Data SecurityStochastic Gradient Optimization Techniques