差分隐私(DP)中隐私预算ε的理解

差分隐私的定义

关于差分隐私当中隐私预算ε有几个比较重要的点：

• ε在隐私保护当中，越小表示保护程度越高
• 在公式当中ε是单次查询的预算，而隐私预算一般指的是所有查询所用的预算
• 论文当中指出“机制M满足ε-differential private”一般指的是单次预算，有的时候会进行组合讨论
• 差分隐私方向比较好的书籍：Dwork的 The Algorithmic Foundations of Differential Privacy
• 对于如何设置隐私预算还没有通用的规范，可以多看论文
• 公式里面ε是单次查询的预算，而所说的预算是用的预算。以花钱举个例子，我们用某个人的单次花钱表示某个人的节俭程度，那么单次花钱约少，节俭程度越高(这里不涉及花多少次钱) 。那么隐私预算就是你有100块钱(总的预算)，你越节俭(单次ε越小)，就可以花越多次。

后续会继续更新

想要了解更多的例子可以查看知乎