Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It only takes a minute to sign up.
Sign up to join this community
In some Differential-Privacy(DP) papers, they use epsilon as the x-axis in the figures of the experiments' result while other papers use the sensitivity.
What is the relationship between epsilon and sensitivity in the DP?
How can I compare the results of different papers?
I'll answer the second question first. The two are distinct concepts — there's no way directly compare graphs or results without more info or context.
Differential privacy is usually obtained by 1. computing a function $F$ of the data and 2. adding some noise to the result. The noise must be large enough to hide an individual contribution, and "how well an individual contribution is hidden" is captured by the parameter $\varepsilon$.
But for some functions $F$, an individual contribution can change the true result more than for others functions. For example:
That concept is captured by sensitivity: the higher the possible change, the higher the sensitivity. And typically, to get $\varepsilon$-differential privacy with a fixed $\varepsilon$, you have to add more noise when the sensitivity is larger (to compensate). That's the typical relationship between the two concepts.
