Re:Show HN: Aggregate search DB for arbitration outcomes
by sirgawain33 on Monday February 03, 2020 @12:32PM
(#22226513)
Differential Privacy is a mathematical property. Here is the precise definition:
https://en.wikipedia.org/wiki/Differential_privacy#Definitio...
One way to phrase it intuitively is "the probability of any particular output from two databases that differ by one element is almost the same". The bound on "almost" is captured by the privacy parameter ε.
One of the smoking guns that this algorithm is not differentially private is that the code doesn't import `random` anywhere! A differentially private algorithm is always going to be stochastic.
Re:Show HN: Aggregate search DB for arbitration outcomes
by awinter-py on Monday February 03, 2020 @12:34PM
(#22226538)
I've removed refs to differential privacy from the repo -- I think you're right and I misused the term
differential privacy is any search that protects individual inputs from disclosure