Difference between revisions of "Differential privacy"
From Simson Garfinkel
Jump to navigationJump to search
m |
m |
||
| Line 1: | Line 1: | ||
A few references on Differential Privacy, for people who don't want to get bogged down with the math. | A few references on Differential Privacy, for people who don't want to get bogged down with the math. | ||
* [https://www.cis.upenn.edu/~aaroth/Papers/privacybook.pdf The Algorithmic Foundations of Differential Privacy], a textbook by Cynthia Dwork and Aaron Roth. The first two chapters are understable by a person who doesn't have an advanced degree in mathematics or cryptography, and it's free! | * [https://www.cis.upenn.edu/~aaroth/Papers/privacybook.pdf The Algorithmic Foundations of Differential Privacy], a textbook by Cynthia Dwork and Aaron Roth. The first two chapters are understable by a person who doesn't have an advanced degree in mathematics or cryptography, and it's free! | ||
| Line 15: | Line 14: | ||
* [https://www.youtube.com/watch?v=Gx13lgEudtU Christine Task at Purdue] teachs the CERIAS Security Seminar on Differential Privacy, May 1, 2012. (40 min) | * [https://www.youtube.com/watch?v=Gx13lgEudtU Christine Task at Purdue] teachs the CERIAS Security Seminar on Differential Privacy, May 1, 2012. (40 min) | ||
== Differential Privacy and Floating Point Accuracy == | |||
Floating point math on computer's isn't continuous, and differential privacy implementations that assume it is may experience a variety of errors that result in privacy loss. A discussion of the problems inherently in floating-point arithmetic can be found in Oracle's [https://docs.oracle.com/cd/E19957-01/806-3568/ncg_goldberg.html What Every Computer Scientist Should Know About Floating-Point Arithmetic], an edited reprint of the paper What Every Computer Scientist Should Know About Floating-Point Arithmetic, by David Goldberg, published in the March, 1991 issue of Computing Surveys. | |||
* [https://www.microsoft.com/en-us/research/publication/on-significance-of-the-least-significant-bits-for-differential-privacy/ On Significance of the Least Significant Bits For Differential Privacy], Ilya Mironov, Microsoft Research, October 1, 2012. | |||
* [http://www.lix.polytechnique.fr/~dale/papers/qapl-2013.pdf Preserving differential privacy under finite-precision semantics], Ivan Gazeau, Dale Miller, and Catuscia Palamidessi INRIA and LIX, Ecole Polytechnique | |||
== In the news== | == In the news== | ||
Revision as of 08:49, 2 November 2016
A few references on Differential Privacy, for people who don't want to get bogged down with the math.
- The Algorithmic Foundations of Differential Privacy, a textbook by Cynthia Dwork and Aaron Roth. The first two chapters are understable by a person who doesn't have an advanced degree in mathematics or cryptography, and it's free!
- Frank McSherry's blog post, Differential privacy for dummies.
- Introductory article by Anthony Tockar, the neustar intern who was behind the re-identificaton of the 2013 NYC taxi data release.
Video
- Katrina Ligett, California Institute of Technology, explains big data and differential priacy. December 17, 2013.
- Cynthia Dwork explains Differential Privacy, August 11, 2016. 86 minutes
- Christine Task at Purdue teachs the CERIAS Security Seminar on Differential Privacy, May 1, 2012. (40 min)
Differential Privacy and Floating Point Accuracy
Floating point math on computer's isn't continuous, and differential privacy implementations that assume it is may experience a variety of errors that result in privacy loss. A discussion of the problems inherently in floating-point arithmetic can be found in Oracle's What Every Computer Scientist Should Know About Floating-Point Arithmetic, an edited reprint of the paper What Every Computer Scientist Should Know About Floating-Point Arithmetic, by David Goldberg, published in the March, 1991 issue of Computing Surveys.
- On Significance of the Least Significant Bits For Differential Privacy, Ilya Mironov, Microsoft Research, October 1, 2012.
- Preserving differential privacy under finite-precision semantics, Ivan Gazeau, Dale Miller, and Catuscia Palamidessi INRIA and LIX, Ecole Polytechnique
In the news
Also:
- The wikipedia article on Differential Privacy needs help. Perhaps you would like to improve it.
