Information-Theoretic Foundations of Differential Privacy

@inproceedings{Mir2012InformationTheoreticFO,
  title={Information-Theoretic Foundations of Differential Privacy},
  author={Darakhshan J. Mir},
  booktitle={FPS},
  year={2012}
}
We examine the information-theoretic foundations of the increasingly popular notion of differential privacy. We establish a connection between differential private mechanisms and the rate-distortion framework. Additionally, we also show how differentially private distributions arise out of the application of the Maximum Entropy Principle. This helps us locate differential privacy within the wider framework of information-theory and helps formalize some intuitive aspects of our understanding of… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…