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 it holds that
E
DWqW DqD e EDWqW DqP delta
Show that this holds for every query which is not necessarily binary, only nonnegative.
That is show that if W outputs as a query output q : U R then still holds that
E
DWqW DqD e EDWqW DqP delta
Hint: the expectancy of a nonnegative random variable can be written as a suminterval of probabilities
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
