May, 2024

基于个体级差分隐私的私有均值估计

TL;DR研究多样本时的差分隐私均值估计,在用户级别设置下,给出了人数的必要和充分条件以实现在ε-差分隐私(及其常见松弛条件)下在ℓ2范数中以距离α估计均值的结果,并提供了近似差分隐私的高效算法(在样本复杂性上略有降低)和纯差分隐私的低效算法的计算方法和边界分析。