Why it matters

Budget management shapes DP feasibility. Understanding shapes design.

Advertisement

The architecture

Compose queries: sum epsilons.

Advanced composition: tighter bounds.

Rényi DP: composition-friendly.

Privacy budgetEach queryspends epsilonCompositionsums or sqrtBudget exhaustedno more queriesRényi DP + Gaussian mechanism give tighter composition than basic
Budget.
Advertisement

How it works end to end

Total budget: epsilon = 1-10 typical.

Basic composition: linear.

Advanced: sqrt for k queries.

Rényi DP: tighter for repeated Gaussian.