Feb, 2024

差分隐私高维赌博机

TL;DR我们考虑高维度的随机情景线性赌博问题,在参数向量是 $s_{0}$- 稀疏的情况下,决策者受到差分隐私在中心模型和本地模型下的约束。我们提出了 PrivateLASSO,一种差分隐私的 LASSO 赌博算法,它基于两个子例程:(i) 基于稀疏硬阈值的隐私机制和 (ii) 用于识别参数 $ heta$ 支撑集的时序阈值规则。我们证明了最小化差分隐私的下界,并在标准假设下为 PrivateLASSO 在中心模型下建立了隐私和效用保证。