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