Slide 30
Slide 30 text
Privacy Composition
31
Sequential Composition
𝜖 = D
%∈ /
𝜖/
𝜖 = max 𝜖$
, … , 𝜖/
Let ℳ!
, … , ℳ#
satisfy 𝜖!
, … , 𝜖#
respectively.
𝐷’s total privacy consumption by ℳ!
𝐷 , … , ℳ#
𝐷 is
Parallel Composition
Let ℳ!
, … , ℳ#
satisfy 𝜖!
, … , 𝜖#
respectively.
Let 𝐷 = 𝐷!
∪ ⋯ ∪ 𝐷#
where 𝐷%
∩ 𝐷&'%
= ∅.
𝐷’s total privacy consumption by ℳ!
𝐷!
, … , ℳ#
𝐷#
is
Example
ℳ2
ℳ3
𝜖2 = 1
ℳ7
𝜖3 = 0.5
𝜖7 = 1.5
ℳ!
ℳ" ℳ(
1
0.5 1.5
1.5
1
1
2
2.5
SUM
max