Amplification by Shuffling without Shuffling

Borja Balle, James Bell, Adrià Gascón

Motivated by recent developments in the shuffle model of differential privacy, we propose a new approximate shuffling functionality called Alternating Shuffle, and provide a protoc…