From fc2c321beec35be850bfff178db81b3b1f5ae9a9 Mon Sep 17 00:00:00 2001 From: fria <138676274+friadev@users.noreply.github.com> Date: Tue, 8 Jul 2025 09:11:30 -0500 Subject: [PATCH] add example Table --- blog/posts/differential-privacy.md | 15 ++++++++++++++- 1 file changed, 14 insertions(+), 1 deletion(-) diff --git a/blog/posts/differential-privacy.md b/blog/posts/differential-privacy.md index 04b883d9..0ad3c366 100644 --- a/blog/posts/differential-privacy.md +++ b/blog/posts/differential-privacy.md @@ -49,7 +49,20 @@ Analyst [Nathan Ruser](https://x.com/Nrg8000/status/957318498102865920) indicate It was also possible to [deanonymize](https://steveloughran.blogspot.com/2018/01/advanced-denanonymization-through-strava.html) individual users in some circumstances. -#### +#### Randomized Response + +One of the earliest ideas for anonymizing data was [randomized response](https://uvammm.github.io/docs/randomizedresponse.pdf), first introduced all the way back in 1965 in a paper by Stanley L. Warner. The idea behind it is quite clever. + +For certain questions like "have you committed tax fraud?", respondents will likely be hesitant to answer truthfully. The solution? Have the respondent flip a coin. If the coin is tails, answer yes. If the coin lands on heads, answer truthfully. + +| Respondent | Answer | Coin Flip (not included in the actual dataset just here for illustration) | +| --- | --- | +| 1 | Yes | Tails (Answer Yes) | +| 2 | No | Heads (Answer Truthfully) | +| 3 | Yes | Heads (Answer Truthfully) | +| 4 | Yes | Tails (Answer Yes) | +| 5 | No | Heads (Answer Truthfully) | + #### Problems with k-anonymity