{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:XB6PDNKEWULMBZB2IMLCPASCW7","short_pith_number":"pith:XB6PDNKE","schema_version":"1.0","canonical_sha256":"b87cf1b544b516c0e43a4316278242b7d05839e4bef2eeec9bf19f33a0e1fa8c","source":{"kind":"arxiv","id":"2606.08681","version":1},"attestation_state":"computed","paper":{"title":"Asymptotic Optimality of the High-Dimensional Gaussian Mechanism and Improved Low-Dimensional Mechanisms for Differential Privacy","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Alexander Bienstock, Antigoni Polychroniadou, Yu Wei","submitted_at":"2026-06-07T15:33:30Z","abstract_excerpt":"The additive noise mechanism is a foundational tool for differential privacy (DP) of $T$-dimensional real-valued vector queries. The Gaussian mechanism, utilizing Gaussian noise, is the mostly widely used such mechanism, due to its simplicity and strong privacy guarantees. In this work, we provide justification for this choice, showing that as the dimension $T\\to\\infty$, no additive-noise mechanism can asymptotically improve on the Gaussian mechanism's privacy--utility tradeoff for the strong privacy settings typically used.We also develop a new family of \\emph{Spherical Generalized Gamma} DP "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2606.08681","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2026-06-07T15:33:30Z","cross_cats_sorted":[],"title_canon_sha256":"55964efcdbdbf99229b3dd53fab9c0675168b7cedac6acf158f68521592f2a95","abstract_canon_sha256":"f4ecbaf66e995aaf2f84c1c1586a8cce91945aeeb2fe99eaaf4e357d9276fcc1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-09T01:05:47.292295Z","signature_b64":"WtXBg6KrcUgmKSb/TJz6HoHW6IsORo6e65pxv8J6W5GWQ/6iGY0CgWyj/HV0NNIBto9r8ioA8kp29gG0ySLaDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b87cf1b544b516c0e43a4316278242b7d05839e4bef2eeec9bf19f33a0e1fa8c","last_reissued_at":"2026-06-09T01:05:47.291844Z","signature_status":"signed_v1","first_computed_at":"2026-06-09T01:05:47.291844Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Asymptotic Optimality of the High-Dimensional Gaussian Mechanism and Improved Low-Dimensional Mechanisms for Differential Privacy","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Alexander Bienstock, Antigoni Polychroniadou, Yu Wei","submitted_at":"2026-06-07T15:33:30Z","abstract_excerpt":"The additive noise mechanism is a foundational tool for differential privacy (DP) of $T$-dimensional real-valued vector queries. The Gaussian mechanism, utilizing Gaussian noise, is the mostly widely used such mechanism, due to its simplicity and strong privacy guarantees. In this work, we provide justification for this choice, showing that as the dimension $T\\to\\infty$, no additive-noise mechanism can asymptotically improve on the Gaussian mechanism's privacy--utility tradeoff for the strong privacy settings typically used.We also develop a new family of \\emph{Spherical Generalized Gamma} DP "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.08681","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.08681/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2606.08681","created_at":"2026-06-09T01:05:47.291901+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.08681v1","created_at":"2026-06-09T01:05:47.291901+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.08681","created_at":"2026-06-09T01:05:47.291901+00:00"},{"alias_kind":"pith_short_12","alias_value":"XB6PDNKEWULM","created_at":"2026-06-09T01:05:47.291901+00:00"},{"alias_kind":"pith_short_16","alias_value":"XB6PDNKEWULMBZB2","created_at":"2026-06-09T01:05:47.291901+00:00"},{"alias_kind":"pith_short_8","alias_value":"XB6PDNKE","created_at":"2026-06-09T01:05:47.291901+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XB6PDNKEWULMBZB2IMLCPASCW7","json":"https://pith.science/pith/XB6PDNKEWULMBZB2IMLCPASCW7.json","graph_json":"https://pith.science/api/pith-number/XB6PDNKEWULMBZB2IMLCPASCW7/graph.json","events_json":"https://pith.science/api/pith-number/XB6PDNKEWULMBZB2IMLCPASCW7/events.json","paper":"https://pith.science/paper/XB6PDNKE"},"agent_actions":{"view_html":"https://pith.science/pith/XB6PDNKEWULMBZB2IMLCPASCW7","download_json":"https://pith.science/pith/XB6PDNKEWULMBZB2IMLCPASCW7.json","view_paper":"https://pith.science/paper/XB6PDNKE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.08681&json=true","fetch_graph":"https://pith.science/api/pith-number/XB6PDNKEWULMBZB2IMLCPASCW7/graph.json","fetch_events":"https://pith.science/api/pith-number/XB6PDNKEWULMBZB2IMLCPASCW7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XB6PDNKEWULMBZB2IMLCPASCW7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XB6PDNKEWULMBZB2IMLCPASCW7/action/storage_attestation","attest_author":"https://pith.science/pith/XB6PDNKEWULMBZB2IMLCPASCW7/action/author_attestation","sign_citation":"https://pith.science/pith/XB6PDNKEWULMBZB2IMLCPASCW7/action/citation_signature","submit_replication":"https://pith.science/pith/XB6PDNKEWULMBZB2IMLCPASCW7/action/replication_record"}},"created_at":"2026-06-09T01:05:47.291901+00:00","updated_at":"2026-06-09T01:05:47.291901+00:00"}