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.

翻译：我们为频度估计问题提出了一个不同隐私的洗牌模式协议,每个用户只发送1+1(1美元)信息,以期望实现多式错误。