Feb, 2020
匿名消息的纯差分隐私求和
Pure Differentially Private Summation from Anonymous Messages
Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh...
TL;DR研究在洗牌模型中的纯差分隐私协议在二进制求和方面的应用,提出了第一个具有常数 ε 误差的洗牌模型中具有 o (√n) 误差的纯协议,并研究了洗牌模型和中心模型之间的第一个分离,以及纯和近似差分隐私协议之间的第一个分离。