Question: When we analyzed the interaction between algorithm M which is ( , delta ) - DP and the adversary A asking k adaptive questions

When we analyzed the interaction between algorithm M which is (,\delta )-DP and the adversary A asking k adaptive questions we called the entire interaction
Among them W and we showed that for every query } q : U ->{0,1 it holds that
E
D,W,qW (D)[q(D)]= e ED,W,qW (D)[q(P )]+\delta
Show that this holds for every query - which is not necessarily binary, only non-negative.
That is, show that if W outputs as a query output ] q : U ->[0, R then still holds that
E
D,W,qW (D)[q(D)]= e ED,W,qW (D)[q(P )]+\delta
Hint: the expectancy of a non-negative random variable can be written as a sum/interval of probabilities
When we analyzed the interaction between

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!