arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.14839cs.CRmath.STstat.TH
收藏

私有采样:一种生成差异私有合成数据的无噪声方法

Private sampling: a noiseless approach for generating differentially private synthetic data

March Boedihardjo, Thomas Strohmer, Roman Vershynin

摘要:

在一个人工智能和数据科学变得无所不在的世界里,数据共享越来越多地与数据隐私问题发生冲突。差分隐私已经成为一个严格的框架,用于保护统计数据库中的个人隐私,同时发布有关数据库的有用统计信息。实现差分隐私的标准方法是向数据中注入足够量的噪声。但是,除了差分隐私的其他限制外,这种添加噪声的过程会影响数据的准确性和实用性。另一种在数据共享中实现隐私的方法是基于合成数据的概念。合成数据的目标是创建一个尽可能真实的数据集,它不仅保持了原始数据的细微差别,而且没有暴露敏感信息的风险。差分隐私与合成数据的结合被认为是两全其美的解决方案。在这项工作中,我们提出了第一个无噪声的方法来构建不同的私人合成数据,我们这样做,通过一种机制称为“私人采样”。使用布尔立方体作为基准数据模型,我们推导出明确的界限的准确性和隐私的构造合成数据。关键的数学工具是超压缩性、对偶性和经验过程。我们的私人抽样机制的一个核心成分是一个严格的“边际校正”方法,它具有显着的属性,重要性重新加权可以用来精确匹配的边缘的样本的人口的边缘。

英文摘要:

In a world where artificial intelligence and data science become omnipresent, data sharing is increasingly locking horns with data-privacy concerns. Differential privacy has emerged as a rigorous framework for protecting individual privacy in a statistical database, while releasing useful statistical information about the database. The standard way to implement differential privacy is to inject a sufficient amount of noise into the data. However, in addition to other limitations of differential privacy, this process of adding noise will affect data accuracy and utility. Another approach to enable privacy in data sharing is based on the concept of synthetic data. The goal of synthetic data is to create an as-realistic-as-possible dataset, one that not only maintains the nuances of the original data, but does so without risk of exposing sensitive information. The combination of differential privacy with synthetic data has been suggested as a best-of-both-worlds solutions. In this work, we propose the first noisefree method to construct differentially private synthetic data; we do this through a mechanism called "private sampling". Using the Boolean cube as benchmark data model, we derive explicit bounds on accuracy and privacy of the constructed synthetic data. The key mathematical tools are hypercontractivity, duality, and empirical processes. A core ingredient of our private sampling mechanism is a rigorous "marginal correction" method, which has the remarkable property that importance reweighting can be utilized to exactly match the marginals of the sample to the marginals of the population.

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

↑