{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/the-discrete-gaussian-for-differential","title":"The Discrete Gaussian for Differential Privacy","arxiv_id":"2004.00010","date":"2020-03-31","proceeding":"NeurIPS 2020 12","authors":["Clément L. Canonne","Gautam Kamath","Thomas Steinke"],"abstract":"A key tool for building differentially private systems is adding Gaussian noise to the output of a function evaluated on a sensitive dataset. Unfortunately, using a continuous distribution presents several practical challenges. First and foremost, finite computers cannot exactly represent samples from continuous distributions, and previous work has demonstrated that seemingly innocuous numerical errors can entirely destroy privacy. Moreover, when the underlying data is itself discrete (e.g., population counts), adding continuous noise makes the result less interpretable. With these shortcomings in mind, we introduce and analyze the discrete Gaussian in the context of differential privacy. Specifically, we theoretically and experimentally show that adding discrete Gaussian noise provides essentially the same privacy and accuracy guarantees as the addition of continuous Gaussian noise. We also present an simple and efficient algorithm for exact sampling from this distribution. This demonstrates its applicability for privately answering counting queries, or more generally, low-sensitivity integer-valued queries.","url_abs":"https://arxiv.org/abs/2004.00010v6","url_pdf":"https://arxiv.org/pdf/2004.00010v6.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"the-discrete-gaussian-for-differential","repo_url":"https://github.com/IBM/discrete-gaussian-differential-privacy","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"the-discrete-gaussian-for-differential","repo_url":"https://github.com/leanprover/SampCert","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2004.00010","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2004.00010"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/leanprover/SampCert","reach":{"status":"ok","spdx":"Apache-2.0"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/IBM/discrete-gaussian-differential-privacy","reach":null}],"summary":{"ran_honours":8},"by_repo_kind":{"official":{"samples":8,"ran":8,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"6026d9da4638c121","entry":"cdp_delta_standard","repo":"IBM/discrete-gaussian-differential-privacy","repo_kind":"official","path":"cdp2adp.py","file_url":"https://github.com/IBM/discrete-gaussian-differential-privacy/blob/HEAD/cdp2adp.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"6026d9da4638c121"}},{"code_sha256_prefix":"b755ec71bfa2fa0e","entry":"cg_ccdf","repo":"IBM/discrete-gaussian-differential-privacy","repo_kind":"official","path":"plots.py","file_url":"https://github.com/IBM/discrete-gaussian-differential-privacy/blob/HEAD/plots.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"b755ec71bfa2fa0e"}},{"code_sha256_prefix":"4b6eaa93facb671d","entry":"cg_delta","repo":"IBM/discrete-gaussian-differential-privacy","repo_kind":"official","path":"cdp2adp.py","file_url":"https://github.com/IBM/discrete-gaussian-differential-privacy/blob/HEAD/cdp2adp.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"4b6eaa93facb671d"}},{"code_sha256_prefix":"eda2952914aa333a","entry":"dg_ccdf","repo":"IBM/discrete-gaussian-differential-privacy","repo_kind":"official","path":"plots.py","file_url":"https://github.com/IBM/discrete-gaussian-differential-privacy/blob/HEAD/plots.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"eda2952914aa333a"}},{"code_sha256_prefix":"7cabe632e85c1806","entry":"dg_var","repo":"IBM/discrete-gaussian-differential-privacy","repo_kind":"official","path":"plots.py","file_url":"https://github.com/IBM/discrete-gaussian-differential-privacy/blob/HEAD/plots.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"7cabe632e85c1806"}},{"code_sha256_prefix":"58c33a7208409998","entry":"sample_bernoulli","repo":"IBM/discrete-gaussian-differential-privacy","repo_kind":"official","path":"discretegauss.py","file_url":"https://github.com/IBM/discrete-gaussian-differential-privacy/blob/HEAD/discretegauss.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"58c33a7208409998"}},{"code_sha256_prefix":"ac222cdc8e4d5654","entry":"sample_bernoulli_exp1","repo":"IBM/discrete-gaussian-differential-privacy","repo_kind":"official","path":"discretegauss.py","file_url":"https://github.com/IBM/discrete-gaussian-differential-privacy/blob/HEAD/discretegauss.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"ac222cdc8e4d5654"}},{"code_sha256_prefix":"67fe3423cb757b9b","entry":"sample_uniform","repo":"IBM/discrete-gaussian-differential-privacy","repo_kind":"official","path":"discretegauss.py","file_url":"https://github.com/IBM/discrete-gaussian-differential-privacy/blob/HEAD/discretegauss.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"67fe3423cb757b9b"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}