Enjoyist-CSDN博客

原创本地差分隐私：苹果的CMS和谷歌的RAPPOR基本算法本质

（此文纯属心得分享，无科普，并假设读者了解CMS和RAPPOR。如有错误，恳请指出）一直感觉差分隐私和纯粹概率有点不同的地方，看完苹果的CMS基本算法和谷歌的RAPPOR基本算法，感觉其实都是一回事。比如CMS对独热向量的每一位按照 1/(1+e^(Epsilon/2)) 的概率进行翻转，最后达到隐私预算为Epsilon的差分隐私框架要求；RAPPOR采用随机应答的思想，有 1/2f 的概...

2018-12-15 09:57:10 5070 9

原创深信服18年笔试第三题

#include<iostream>using namespace std;int f(int,int[],int);int main(){ int m,A[10],i,j,temp; for(i=0;i<10;i++) A[i]=0; cin>>m; for(i=0;i<m;i++) cin>>A[i]; f(100,A,m); for(i=0...

2018-07-15 19:58:19 921

原创老于

老于稍微一想便记起来了，他叫老于，是我人生中除了我妈之外的第一个“理发师”。印象里他的模样像香港演员许绍雄，圆头圆脸，笑起来很可爱，给人一种稍显年迈但依旧硬朗的感觉。而他老伴则消瘦的很，每次去那里剪头，她都是在炕头坐着，戴着那种小小的毛线织的帽子，几乎不怎么说话。他家的院门很小，夏天总会有各种蔬菜爬到跟院子一样窄长的架子上，进门之前也总能看到窗台上摆放的几盆红色小花和他老伴的侧影。...

2018-05-25 11:34:48 575

翻译（翻译）相关差分隐私：将信息隐藏在non-IID数据集中（三）

第五部分相关迭代机制即使相关敏感度相比于全局敏感减少了噪音，当处理大量的查询时，有隐私预算需要分为更小的部分，查询结果仍然引入了大量的噪音。当记录之间的关机很紧密时噪音很大，采用一个基于迭代的发布机制来限制查询结果中所添加的噪音。基于迭代的发布机制首先是被Hardt等人提出来的，他们通过迭代的更新数据库产生了一个数据库序列来回答所有的查询。当一个给定的查询发现现在的数据库（多次迭代后）与真实的数...

2018-04-17 09:29:02 1928

翻译（翻译）相关差分隐私：将信息隐藏在 non-IID数据集中（二）

第三部分问题陈述在这部分，我们将用一个简单的例子在说明相关信息的问题，并且将问题公式化。A.一个例子：数据集中的相关记录假设我们想发布带有n条记录的数据集D。简单起见，我们假设数据集D只有一个属性，属性值可以取A，B，C。数据集D可以非常容易的转变为频率数据集x，其中属性列存储了属性值和该属性值的计数。隐私保护的目标是隐藏x中的计数信息。为了保持差分隐私，随机化机制将会向统计数据里添加独立的噪音...

2018-04-15 09:24:42 2026

翻译（翻译）相关差分隐私：将信息隐藏在 non-IID 数据集中（一）

原文来自朱天清老师的《Correlated Differential Privacy: Hiding Information in Non-IID Data Set》摘要：（差分隐私很流行，现有的研究主要在一个数据集上，现实生活中，很少有数据集是完全独立的。不同记录之间的关系被称为相关信息，数据集被称为相关数据集。本文提出了一个高效率的相关差分隐私解决方案并设计了一个相关数据发布机制，以此降低相关...

2018-04-13 16:16:57 2626

翻译 differential privacy 差分隐私摔门（三）

差分隐私从Terry Gross身高的例子可知，产生的附加信息即使某个人不在数据库中，也可能造成这个人的隐私泄露。为了躲开这个问题，我们从严格的隐私保护转向了一个相对宽泛的隐私保护：任何给定的信息都在一个很小的乘法因子中，就比如这个人是否在数据集中。结果，在参与数据集的过程中，一个人名义上的风险增加了，隐瞒或者欺骗只会获得名义上的收获。注意，隐私泄露仍然可能发生，但是我们保证不会出现个人的数据

2018-01-31 21:29:13 5433 1

翻译 differential privacy 差分隐私入门 (二)

（书接上回）对差分隐私比较感兴趣，看了几篇文章，了解一下大概的思想。现在决定重新看一下，发现有些文章内容不是很懂，干脆就一边翻译一边看了，不懂的地方我会加下划线，如果有人看到了，还请不吝指教。（注：文章是Cynthia Dwork的《Diﬀerential Privacy》）隐私泄露完全防护的不可实现性这种“不可能的结果”需要注意数据的实用性，毕竟如果一个机制只输出空字符串或者仅仅是

2018-01-31 10:45:17 7930 1

翻译 differential privacy 差分隐私入门 (一)

对差分隐私比较感兴趣，看了几篇文章，了解一下大概的思想。现在决定重新看一下，发现有些文章内容不是很懂，干脆就一边翻译一边看了，不懂的地方我会加下划线，如果有人看到了，还请不吝指教。（如果未来有人看到我这篇翻译，请在2018年9月份之前告诉我，在21世纪20年代，什么职业最火）（注：文章是Cynthia Dwork的《Diﬀerential Privacy》）差分隐私Cynthia

2018-01-30 21:07:05 20567 5

Enjoyeer的博客