新论文用拉普拉斯输入平滑实现纯差分隐私查询发布

论文研究在纯 ε-差分隐私下离线发布 k 个统计查询，提出一种高效算法，以至少 1-β 的概率同时回答所有查询，误差为 O(min{1, sqrt(log(d/β)log k/(Nε))})，输出为数据全域上的合成直方图，运行时间对 N、d、k 多项式。