Privacy budget

Understand how ε adds up over queries (sequential composition) and what that means for how many queries you can answer.

AdvancedPrivacy Lab
العربية

The idea

Split a total budget across queries and compare per-query error.

Data description

Synthetic data generated in your browser from stated distributions; no real personal data.

Suggested next experiment

Concepts in this experiment

Sequential composition formula

The privacy budget is consumed by the sum of ε values.

\varepsilon_{\text{total}}=\sum_{i=1}^{k}\varepsilon_i
Privacy budget

Under sequential composition, ε adds up across queries on the same data: k queries at ε each consume kε. A total budget is set and split; each extra query shrinks the others' share and raises their noise.

Scientific sources for this experiment

  1. The Algorithmic Foundations of Differential PrivacyC. Dwork, A. Roth (2014) — Paper

More in this module