differential privacy 学习笔记（二）

拉普拉斯实现机制

拉普拉斯分布

如果一个随机变量的概率密度函数满足
那么称这个随机变量满足拉普拉斯分布，其中b是尺度参数，u是位置参数，其分布图如下：

均值为u，方差为2b^2

敏感度

对于一个查询函数q（），敏感度函数S（q）定义为：函数在邻近数据集D和D’上查询结果差值的最大值即为敏感度S（q）。
例如对于求和查询函数，敏感度S（q）=1

拉普拉斯机制的实现

如果对于一个查询函数q的敏感度为S，那么算法A(D)=q(D)+Lap(S(q)/ε)，服从ε-差分隐私。
证明过程如下：