首页->继续教育公需课

请简述差分隐私包含的序列组合性和并行组合性这两个性质。

答：

序列组合性（SequentialComposition）。设有算法M1，M2，…，Mn，其隐私保护预算分别为ε1，ε2，…，εn，那么对于同一数据集D，由这些算法构成的组合算法M[M1(D)，M2(D)，…，Mn(D)]提供-差分隐私保护。
并行组合性（ParallelComposition）。设有算法M1，M2，…，Mn，其隐私保护预算分别为ε1，ε2，…，εn，那么对于不相交数据集D1，D2，…，Dn，由这些算法构成的组合算法M[M1(D)，M2(D)，…，Mn(D)]提供-差分隐私保护。