差分隐私初探
文章平均质量分 78
Enjoyist
这个作者很懒,什么都没留下…
展开
-
(翻译)相关差分隐私:将信息隐藏在non-IID数据集中(三)
第五部分 相关迭代机制即使相关敏感度相比于全局敏感减少了噪音,当处理大量的查询时,有隐私预算需要分为更小的部分,查询结果仍然引入了大量的噪音。当记录之间的关机很紧密时噪音很大,采用一个基于迭代的发布机制来限制查询结果中所添加的噪音。基于迭代的发布机制首先是被Hardt等人提出来的,他们通过迭代的更新数据库产生了一个数据库序列来回答所有的查询。当一个给定的查询发现现在的数据库(多次迭代后)与真实的数...翻译 2018-04-17 09:29:02 · 1949 阅读 · 0 评论 -
(翻译)相关差分隐私:将信息隐藏在 non-IID 数据集中(一)
原文来自朱天清老师的《Correlated Differential Privacy: Hiding Information in Non-IID Data Set》摘要:(差分隐私很流行,现有的研究主要在一个数据集上,现实生活中,很少有数据集是完全独立的。不同记录之间的关系被称为相关信息,数据集被称为相关数据集。本文提出了一个高效率的相关差分隐私解决方案并设计了一个相关数据发布机制,以此降低相关...翻译 2018-04-13 16:16:57 · 2660 阅读 · 0 评论 -
(翻译)相关差分隐私:将信息隐藏在 non-IID数据集中(二)
第三部分 问题陈述在这部分,我们将用一个简单的例子在说明相关信息的问题,并且将问题公式化。A.一个例子:数据集中的相关记录假设我们想发布带有n条记录的数据集D。简单起见,我们假设数据集D只有一个属性,属性值可以取A,B,C。数据集D可以非常容易的转变为频率数据集x,其中属性列存储了属性值和该属性值的计数。隐私保护的目标是隐藏x中的计数信息。为了保持差分隐私,随机化机制将会向统计数据里添加独立的噪音...翻译 2018-04-15 09:24:42 · 2043 阅读 · 0 评论