Hi I have a doubt at the end of the proof of the RAPPOR Algorithm, when they say the sensitivity is maximized when $b'_{h+1}=b'_{h+2}=...=b'_{2h}=1$ and $b'_{1}=b'_{2}=...=b'_{h}=0$. I don't understand if the maximized is define as the ratio of probabilities or comes from the definitions of sensitivity in differential privacy.

enter image description here

Link Paper: https://static.googleusercontent.com/media/research.google.com/es//pubs/archive/42852.pdf

I will appreciate any help. Thanks.


1 Answer 1


Sensitivity is normally defined as the maximum change between outputs of a function between neighboring datasets, before noise addition. But in this particular sentence, they seem to use the term to mean "the maximum probability change between outputs, after noise addition". It's not a very typical use of terminology.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.