{"id":"https://openalex.org/W2804227495","doi":"https://doi.org/10.48550/arxiv.1805.06530","title":"Improving the Gaussian Mechanism for Differential Privacy: Analytical Calibration and Optimal Denoising","display_name":"Improving the Gaussian Mechanism for Differential Privacy: Analytical Calibration and Optimal Denoising","alternate_titles":[],"publication_year":2018,"publication_date":"2018-05-16","ids":{"openalex":"https://openalex.org/W2804227495","doi":"https://doi.org/10.48550/arxiv.1805.06530","mag":"2804227495"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1805.06530","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06530","pdf_url":"https://arxiv.org/pdf/1805.06530","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2804227495"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1805.06530","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085679401","display_name":"Borja Balle","orcid":"https://orcid.org/0009-0003-8726-2803","observed_orcids":["https://orcid.org/0009-0003-8726-2803"]},"institutions":[{"id":"https://openalex.org/I4210123934","display_name":"Amazon (United Kingdom)","ror":"https://ror.org/02xey9634","country_code":"GB","type":"company","lineage":["https://openalex.org/I1311688040","https://openalex.org/I4210123934"]},{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Balle, Borja","raw_affiliation_strings":["Amazon Research , Cambridge , UK","Lancaster University, Lancaster, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Research , Cambridge , UK","institution_ids":["https://openalex.org/I4210123934"]},{"raw_affiliation_string":"Lancaster University, Lancaster, United Kingdom","institution_ids":["https://openalex.org/I67415387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100394392","display_name":"Yu-Xiang Wang","orcid":"https://orcid.org/0000-0002-6403-212X","observed_orcids":["https://orcid.org/0000-0002-6403-212X"]},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]},{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wang, Yu-Xiang","raw_affiliation_strings":["Amazon Web Services , Palo Alto , USA","University of California, Santa Barbara, Santa Barbara, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Web Services , Palo Alto , USA","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, United States","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":455,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gaussian-mechanism","display_name":"Gaussian mechanism","score":0.9549999833106995},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"differential privacy","score":0.9990000128746033},{"id":"https://openalex.org/keywords/tail-bounds","display_name":"tail bounds","score":0.5659999847412109},{"id":"https://openalex.org/keywords/post-processing","display_name":"post-processing","score":0.6480000019073486},{"id":"https://openalex.org/keywords/adaptive-estimation","display_name":"adaptive estimation","score":0.8769999742507935},{"id":"https://openalex.org/keywords/noise-reduction","display_name":"noise reduction","score":0.8740000128746033},{"id":"https://openalex.org/keywords/high-dimensional-data","display_name":"high-dimensional data","score":0.6320000290870667},{"id":"https://openalex.org/keywords/privacy-utility-trade-off","display_name":"privacy-utility trade-off","score":0.6800000071525574}],"concepts":[{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.8510828018188477},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7082703113555908},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.5831375122070312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5115453004837036},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.511064887046814},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5061430335044861},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.43951451778411865},{"id":"https://openalex.org/C7218915","wikidata":"https://www.wikidata.org/wiki/Q1054475","display_name":"Gaussian function","level":3,"score":0.4180114269256592},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40366074442863464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35775595903396606},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35627278685569763},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18107008934020996},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08890563249588013},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1805.06530","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06530","pdf_url":"https://arxiv.org/pdf/1805.06530","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2804227495","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1805.06530","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1805.06530","doi":"https://doi.org/10.48550/arxiv.1805.06530","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1805.06530","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1805.06530","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06530","pdf_url":"https://arxiv.org/pdf/1805.06530","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2804227495.pdf","grobid_xml":"https://content.openalex.org/works/W2804227495.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1598266570","https://openalex.org/W1849284463","https://openalex.org/W1873763122","https://openalex.org/W1967994289","https://openalex.org/W1973738368","https://openalex.org/W1992926795","https://openalex.org/W1995771589","https://openalex.org/W2004853061","https://openalex.org/W2064952440","https://openalex.org/W2083134779","https://openalex.org/W2099997885","https://openalex.org/W2106882672","https://openalex.org/W2122759946","https://openalex.org/W2123733729","https://openalex.org/W2124612670","https://openalex.org/W2146842127","https://openalex.org/W2150611147","https://openalex.org/W2191146066","https://openalex.org/W2294904676","https://openalex.org/W2473418344","https://openalex.org/W2565345046","https://openalex.org/W2594311007","https://openalex.org/W2626952012","https://openalex.org/W2950343740","https://openalex.org/W2963506795","https://openalex.org/W2963699739","https://openalex.org/W2997134027","https://openalex.org/W4205228770"],"related_works":["https://openalex.org/W2990741518","https://openalex.org/W7164004597","https://openalex.org/W7162691626","https://openalex.org/W3128226117","https://openalex.org/W2889410937","https://openalex.org/W3091150767","https://openalex.org/W4415111878","https://openalex.org/W4391733484","https://openalex.org/W3206245744","https://openalex.org/W4385945597"],"abstract_inverted_index":{"The":[0],"Gaussian":[1,23,79,88,104,146,157],"mechanism":[2,24,45,80,105,158],"is":[3,46,83,123],"an":[4,77],"essential":[5],"building":[6],"block":[7],"used":[8],"in":[9,50,159],"multitude":[10],"of":[11,93,120,136,139,155],"differentially":[12],"private":[13],"data":[14],"analysis":[15,30,36],"algorithms.":[16],"In":[17],"this":[18],"paper":[19],"we":[20],"revisit":[21],"the":[22,28,39,43,51,64,87,103,118,121,137,140,144,153,156,160],"and":[25,58,148],"show":[26,127],"that":[27,38,117,128,149],"original":[29,44],"has":[31],"several":[32],"important":[33],"limitations.":[34],"Our":[35,125],"reveals":[37],"variance":[40,82,138],"formula":[41],"for":[42],"far":[47],"from":[48],"tight":[49],"high":[52],"privacy":[53,66],"regime":[54,67],"($\\varepsilon":[55,68],"\\to":[56,69],"0$)":[57],"it":[59],"cannot":[60],"be":[61],"extended":[62],"to":[63,101,143],"low":[65],"\\infty$).":[70],"We":[71,98],"address":[72],"these":[73],"limitations":[74],"by":[75,115],"developing":[76],"optimal":[78],"whose":[81],"calibrated":[84],"directly":[85],"using":[86],"cumulative":[89],"density":[90],"function":[91],"instead":[92],"a":[94,107,134],"tail":[95],"bound":[96],"approximation.":[97],"also":[99],"propose":[100],"equip":[102],"with":[106],"post-processing":[108],"step":[109],"based":[110],"on":[111],"adaptive":[112],"estimation":[113],"techniques":[114],"leveraging":[116],"distribution":[119],"perturbation":[122],"known.":[124],"experiments":[126],"analytical":[129],"calibration":[130],"removes":[131],"at":[132],"least":[133],"third":[135],"noise":[141],"compared":[142],"classical":[145],"mechanism,":[147],"denoising":[150],"dramatically":[151],"improves":[152],"accuracy":[154],"high-dimensional":[161],"regime.":[162]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2804227495","counts_by_year":[{"year":2026,"cited_by_count":79},{"year":2025,"cited_by_count":81},{"year":2024,"cited_by_count":72},{"year":2023,"cited_by_count":59},{"year":2022,"cited_by_count":53},{"year":2021,"cited_by_count":55},{"year":2020,"cited_by_count":34},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":4}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2018-06-01T00:00:00"}
