Theorem 3.11 — an ε-DP mechanism (α, δ)-useful for C on databases of size n ≤ VCDIM(C)/2 has α ≥ Ω(1/(4+16ε))

Initializing...

Theorem 3.11 — an ε-DP mechanism (α, δ)-useful for C on databases of size n ≤ VCDIM(C)/2 has α ≥ Ω(1/(4+16ε)) · Prove2Me