of Differential Privacy[1]和CUHK的CSCI 5520[2]。 1.差分隐私的直观理解(intuit ...
在听完第五组的报告之后,浅谈一下对差分隐私的认识,主要针对差分隐私的思想做一个大致的梳理。 为什么会产生差分隐私 由于有些 聪明 的用户为了知道某些信息,可以通过两次查询结果的差异进行对比,从而在两次数据的对比中找到有用的信息。正如在杨顼组的报告中提到的查询二等兵约瑟夫阿伦是否阵亡的信息,可以通过查询D 和D 两次数据结果,将两次数据结果进行对比就可以知道约瑟夫阿伦是否阵亡的消息。 差分隐私的主 ...
2020-03-02 19:21 2 679 推荐指数:
of Differential Privacy[1]和CUHK的CSCI 5520[2]。 1.差分隐私的直观理解(intuit ...
最近一直在学习差分隐私,刚开始学的时候由于对这方面的知识不太清楚,一直处于模模糊糊的理解状态。现在学习了一段时间后开始有了一些初步的认识,所以把学习过程中的一些知识总结一下,方便以后复习,也为其他的小伙伴提供一些思路。由于我也是初学者,所以难免会出现一些错误,希望各位大佬可以指出。 本文 ...
差分隐私的由来 想要在一个统计数据库里面保护用户的隐私,那么理想的隐私定义是这样的:访问一个统计数据库而不能够泄露在这个数据库中关于个人的信息。也就是说统计数据库应该提供一个统计值,但是对于个人的信息不应该被查询到。 但是,这个理想的定义是不可行的,它并没有考虑到辅助信息。比如这么一个 ...
数据的隐私保护问题最早由统计学家Dalenius 在20世纪70年代末提出,他认为,保护数据库中的隐私信息,就是要使任何用户(包括合法用户和潜在的攻击者)在访问数据库的过程中无法获取关于任意个体的确切信息 。 从已有的研究来看,k-anonymity及其扩展模型在隐私保护领域影响深远且被广泛应用 ...
差分隐私采用了一种随机机制,使得当输入中的单个样本改变之后,输出的分布不会有太大的改变。比如两个数据集中只有1条记录有差别,查询这两个数据集且获得相同输出的概率非常接近。因此,用户即便获取了输出结果,也无法通过结果推测出输入数据来自哪一方。 在现有的隐私保护方法中,差 ...
差分隐私报告 汇报人:倪元元、曾文丽、杨顼 时间:2020.3.3 1.背景. 2 2.以往的工作及其局限性. 2 3.差分隐私模型. 2 4.差分隐私的性质发展. 3 5.相关定义的发展. 3 6.实现机制. 4 总结. 5 参考文献. 5 1.背景 ...
浅谈差分数组 本篇随笔简单讲解一下信息学奥林匹克竞赛中差分算法及差分数组的应用。读者在阅读本随笔前最好拥有一些基本的算法竞赛的知识,了解如前缀和、数组等基本数据结构。这将会使你的阅读体验变得更佳舒适。 差分数组的定义 来看一个例子: 原数组\(a:5,8,4,3,15\) 差分数 ...
摘要:本文将先简单介绍Bandit 问题和本地差分隐私的相关背景,然后介绍基于本地差分隐私的 Bandit 算法,最后通过一个简单的电影推荐场景来验证 LDP LinUCB 算法。 Bandit问题是强化学习中一类重要的问题,由于它定义简洁且有大量的理论分析,因此被广泛应用于新闻推荐,医学 ...