We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Composition of Differential Privacy & Privacy Amplification by Subsampling

Abstract: This chapter is meant to be part of the book "Differential Privacy for Artificial Intelligence Applications." We give an introduction to the most important property of differential privacy -- composition: running multiple independent analyses on the data of a set of people will still be differentially private as long as each of the analyses is private on its own -- as well as the related topic of privacy amplification by subsampling. This chapter introduces the basic concepts and gives proofs of the key results needed to apply these tools in practice.
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
Cite as: arXiv:2210.00597 [cs.CR]
  (or arXiv:2210.00597v4 [cs.CR] for this version)

Submission history

From: Thomas Steinke [view email]
[v1] Sun, 2 Oct 2022 18:22:31 GMT (218kb,D)
[v2] Tue, 4 Oct 2022 21:41:58 GMT (219kb,D)
[v3] Tue, 25 Oct 2022 10:38:42 GMT (219kb,D)
[v4] Wed, 26 Oct 2022 16:13:14 GMT (220kb,D)

Link back to: arXiv, form interface, contact.