ICMLOct, 2021

少用户下严密稳健的私有平均估计

TL;DR本文研究了用户级差分隐私下的高维度平均值估计,提供了用户数量与每个用户所需样本数量之间的最优权衡,并设计了一个 (ε,δ)- 差分隐私机制,即使当用户数量与 δ 的对数之积很小时也能保证隐私安全,同时与维度无关,适用于学习离散分布以及其它问题。