Frequency Estimation in the Shuffle Model with (Almost) a Single Message
share
We present a protocol in the shuffle model of differential privacy for the frequency estimation problem, in which each user only sends 1+o(1) messages in expectation while achieving a polylogarithmic error.
READ FULL TEXT