Current browse context:
cs.DS
Change to browse by:
References & Citations
Computer Science > Data Structures and Algorithms
Title: The Discrete Gaussian for Differential Privacy
(Submitted on 31 Mar 2020 (this version), latest version 18 Jan 2021 (v5))
Abstract: We show how to efficiently provide differentially private answers to counting queries (or integer-valued low-sensitivity queries) by adding discrete Gaussian noise, with essentially the same privacy and accuracy as the continuous Gaussian. The use of a discrete distribution is necessary in practice, as finite computers cannot represent samples from continuous distributions and numerical errors may destroy the privacy guarantee.
Submission history
From: Clément Canonne [view email][v1] Tue, 31 Mar 2020 18:00:00 GMT (208kb,D)
[v2] Tue, 7 Apr 2020 16:47:40 GMT (581kb,D)
[v3] Sat, 30 May 2020 19:29:06 GMT (1049kb,D)
[v4] Fri, 11 Sep 2020 12:39:15 GMT (1047kb,D)
[v5] Mon, 18 Jan 2021 23:30:49 GMT (1069kb,D)
Link back to: arXiv, form interface, contact.