LLM2D
基于局部非负性的高效隐私边缘重建
Efficient and Private Marginal Reconstruction with Local Non-Negativity
作者: Brett Mullins, Miguel Fuentes, Yingtai Xiao, Daniel Kifer, Cameron Musco, Daniel Sheldon
发布日期: 10/3/2024
arXiv ID: oai:arXiv.org:2410.01091v1

摘要

差分隐私是形式化和可量化隐私的主流标准,已被用于影响数百万人的重大部署。许多用于查询发布和合成数据的差分隐私算法包含从机制测量到的其他查询的答案重建查询答案的步骤。重建是此类机制的重要子问题,用于节约隐私预算,最小化重建答案的误差,并允许扩展到高维数据集。在本文中,我们介绍了一种用于重建边缘查询答案的原则性且高效的后处理方法 ReM(残差到边缘)。我们的方法建立在最近关于高效边缘查询发布机制的工作基础上,该工作基于使用残差查询基进行测量,该基允许高效的伪逆运算,这是重建中使用的重要原语。扩展 GReM-LNN(具有局部非负性的高斯残差到边缘)在满足一致性和非负性的高斯噪声下重建边缘,这通常会减少重建答案的误差。我们通过将 ReM 和 GReM-LNN 应用于改进现有的私有查询回答机制(ResidualPlanner 和 MWEM)来证明其实用性。