arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.04554cs.CRcs.ITcs.LGmath.ITmath.STstat.MLstat.TH
收藏

基于私有密度估计的差分隐私合成数据

Differentially Private Synthetic Data with Private Density Estimation

University of Cambridge(剑桥大学)

Nikolija Bojkovic, Po-Ling Loh

AI总结:

本文针对敏感数据发布问题,改进 Boedihardjo 等人的优化型差分隐私合成数据算法,以私有分布估计器替代均匀采样,增强离散分布计算保证并扩展至连续分布。

摘要:

近年来,分析医疗记录或金融数据等敏感数据的需求带来了一项关键的研究挑战。在本文中,我们采用差分隐私框架,探索用于生成能够准确捕捉原始数据特征的完整数据集的机制。我们的工作建立在 Boedihardjo 等人的研究之上,该研究为一种基于优化的新型私有合成数据生成算法奠定了基础。重要的是,我们对其算法进行了调整,用一个私有分布估计器替换了均匀采样步骤;这使我们能够在离散分布上获得更好的计算保证,并开发出一种适用于连续分布的新算法。我们还探索了本研究在若干统计任务中的应用。

英文摘要:

The need to analyze sensitive data, such as medical records or financial data, has created a critical research challenge in recent years. In this paper, we adopt the framework of differential privacy, and explore mechanisms for generating an entire dataset which accurately captures characteristics of the original data. We build upon the work of Boedihardjo et al, which laid the foundations for a new optimization-based algorithm for generating private synthetic data. Importantly, we adapt their algorithm by replacing a uniform sampling step with a private distribution estimator; this allows us to obtain better computational guarantees for discrete distributions, and develop a novel algorithm suitable for continuous distributions. We also explore applications of our work to several statistical tasks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑