English

Lemmas of Differential Privacy

Data Structures and Algorithms 2022-11-22 v1 Cryptography and Security

Abstract

We aim to collect buried lemmas that are useful for proofs. In particular, we try to provide self-contained proofs for those lemmas and categorise them according to their usage.

Keywords

Cite

@article{arxiv.2211.11189,
  title  = {Lemmas of Differential Privacy},
  author = {Yiyang Huang and Clément L. Canonne},
  journal= {arXiv preprint arXiv:2211.11189},
  year   = {2022}
}

Comments

Comments, feedback, and suggested additions welcome