三、基本技术与合成定理

本章在回顾了一些概率工具之后，介绍了拉普拉斯机制，该机制为实际（向量）值的查询提供了差分隐私。这种应用自然引出指数机制，这是一种用于从一组离散的候选输出中进行差分隐私选择的方法。然后，我们分析了由多种差分隐私机制构成造成的累积隐私损失。最后，我们提供了一种方法——稀疏矢量技术——主要用于报告可能非常大量的计算结果，但前提是只有少数几个是“有意义的”。

在本节中，我们描述了差异隐私中的一些最基本的技术，我们将再次使用它们。此处描述的技术构成了我们将要开发的所有其他算法的基本合成部分。