Skip to content
DeepForgeby svx
All problems
MediumInformation Theoryinfo-178

Privacy Budget Composition

Problem

Under basic sequential composition, the total privacy budget of several epsilon-DP releases is their sum. Return the sum of the epsilon values; an empty list costs nothing.

Hint

Advanced composition can do better than the naive sum for many queries.

Test cases

case 1
in: [[0.1,0.2,0.3]]
expected: 0.6
case 2
in: [[1]]
expected: 1
case 3
in: [[0.25,0.25,0.25,0.25]]
expected: 1
case 4
in: [[]]
expected: 0
Starter codePython
def privacy_budget_sum(epsilons):
    # Your code here
    pass

4 test cases · run your code against them in the editor