Re:2020 Knuth Prize is awarded to Cynthia Dwork [pdf]
by papeda on Tuesday May 12, 2020 @06:16PM
(#23160712)
Not only is this differentially private, it's locally differentially private, which is an even stronger privacy definition. It's "local" because the user adds randomness themselves. Generic differential privacy is a weaker definition because it lets whoever's running the algorithm collect raw data and then add randomness somewhere in the computation pipeline to produce privatized outputs.
This kind of example also predates the definition of differential privacy by about 40 years [1], although the motivation is pretty much the same.
This kind of example also predates the definition of differential privacy by about 40 years [1], although the motivation is pretty much the same.
[1] https://www.jstor.org/stable/2283137?seq=1