arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1904.01711cs.ITmath.IT
收藏

完美样本隐私下的数据披露

Data Disclosure under Perfect Sample Privacy

Borzoo Rassouli, Fernando E. Rosas, Deniz Gunduz

摘要:

完美的数据隐私似乎与广泛的数据交换所带来的经济和科学机会背道而驰。无视这种直觉,本文开发了一个框架,允许披露数据集的集体属性,而不损害个人数据样本的隐私。我们提出了一个算法来建立一个最佳的披露策略/映射,并讨论了有限和渐近大数据集的基本限制。此外,我们提出了明确的表达式,该计划在某些情况下的渐近性能,并研究的情况下,我们的方法达到最大效率。最后,我们讨论次优方案提供样本的隐私保证,以减少计算成本的大型数据集。

英文摘要:

Perfect data privacy seems to be in fundamental opposition to the economical and scientific opportunities associated with extensive data exchange. Defying this intuition, this paper develops a framework that allows the disclosure of collective properties of datasets without compromising the privacy of individual data samples. We present an algorithm to build an optimal disclosure strategy/mapping, and discuss it fundamental limits on finite and asymptotically large datasets. Furthermore, we present explicit expressions to the asymptotic performance of this scheme in some scenarios, and study cases where our approach attains maximal efficiency. We finally discuss suboptimal schemes to provide sample privacy guarantees to large datasets with a reduced computational cost.

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

↑