Oct, 2023

异质隐私需求下的均值估计

TL;DR该论文研究差分隐私中个体隐私偏好对均值估计的影响,并提出了一种接近线性运行时间且极小化的算法,结果表明最严格隐私要求的用户决定了整体误差率,其他隐私偏好较低但不同的用户将获得超过需求的相等隐私保护,而估计器性能不受影响。