May, 2024

流式差分隐私下 $L_2$ 均值估计的通信隐私权衡改进

TL;DR在本研究中,我们通过引入一种新的隐私账户方法,将稀疏高斯机制中的稀疏性所固有的随机性结合到差分隐私噪声中,解决了 $L_2$ 均值估计在中心差分隐私和通信约束下的两个关键挑战,并扩展了稀疏化方案到流式差分隐私的矩阵分解框架,为 DP-FTRL 类型的优化器提供了一个精确的账户方法。