指数机制-证明的技巧

文章目录 指数机制 问题引出 变量说明 结论 证明 高斯机制实现差分隐私 结论 证明 指数机制 问题引出 在Laplace机制中，我们首先对数据库进行查询，然后再查询结果之上添加一定的噪声使其满足DP的要求。因此，返回的数据通常只是“接近准确”的。那么差分隐私能否允许我们得到真实的结果呢？在这种情况下，指数机制应运而生。 指数机制（The exponential mechanism）是为我们希望选

>>阅读原文<<