{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:MEAOUAY7YABAFJWV3XJTTZ5STC","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"fb505c2313bcc0f26306e78bb0b5a83e81a3f39b140c51152b2bf9180b2da4f8","cross_cats_sorted":["cs.CR","cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2026-05-28T18:47:37Z","title_canon_sha256":"63a90664c2ad5351e9ff324b190a2e6cedbd966a8fc24cf90169ca1fd7ee7381"},"schema_version":"1.0","source":{"id":"2605.30476","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.30476","created_at":"2026-06-01T01:02:56Z"},{"alias_kind":"arxiv_version","alias_value":"2605.30476v1","created_at":"2026-06-01T01:02:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.30476","created_at":"2026-06-01T01:02:56Z"},{"alias_kind":"pith_short_12","alias_value":"MEAOUAY7YABA","created_at":"2026-06-01T01:02:56Z"},{"alias_kind":"pith_short_16","alias_value":"MEAOUAY7YABAFJWV","created_at":"2026-06-01T01:02:56Z"},{"alias_kind":"pith_short_8","alias_value":"MEAOUAY7","created_at":"2026-06-01T01:02:56Z"}],"graph_snapshots":[{"event_id":"sha256:8f1846fa2099750c589ec647c589f420f237381679e8df0b068add9fe63aedbb","target":"graph","created_at":"2026-06-01T01:02:56Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2605.30476/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study privately estimating the sum of $n$ user-held values in the presence of an honest-but-curious server. This motivates requiring privacy not only at data release but also throughout server-side computation. We therefore adopt the local (pure) differential privacy model, in which each user transmits a noise-perturbed value. It is well known that independent local noise typically incurs a substantial utility loss compared to the centralized model, where noise is added only after aggregation.\n  We show that this gap is not fundamental. By carefully designing correlations among the locally ","authors_text":"Juba Ziani, Madhura Pathegama, Srikanth Avasarala, Viveck R. Cadambe","cross_cats":["cs.CR","cs.LG","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2026-05-28T18:47:37Z","title":"Local Differential Privacy with Correlated Noise Achieves Central-DP Optimal Cost"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.30476","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:568599c459d8c476be1400cb82a4c66779168340e215ae6ff4181ac5b5b98b6e","target":"record","created_at":"2026-06-01T01:02:56Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"fb505c2313bcc0f26306e78bb0b5a83e81a3f39b140c51152b2bf9180b2da4f8","cross_cats_sorted":["cs.CR","cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2026-05-28T18:47:37Z","title_canon_sha256":"63a90664c2ad5351e9ff324b190a2e6cedbd966a8fc24cf90169ca1fd7ee7381"},"schema_version":"1.0","source":{"id":"2605.30476","kind":"arxiv","version":1}},"canonical_sha256":"6100ea031fc00202a6d5ddd339e7b29880c92a399f58d5e69dd73e415daef8b2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6100ea031fc00202a6d5ddd339e7b29880c92a399f58d5e69dd73e415daef8b2","first_computed_at":"2026-06-01T01:02:56.281841Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-01T01:02:56.281841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rVXuh/4R/9LnGXmV0Ye9eJmd2vxwU0uFq52EI67dn96OSdBvDOJJ/zWrfkfu4r7rlQ3+FE6hTa93Ah8vAIj+Bw==","signature_status":"signed_v1","signed_at":"2026-06-01T01:02:56.282601Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.30476","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:568599c459d8c476be1400cb82a4c66779168340e215ae6ff4181ac5b5b98b6e","sha256:8f1846fa2099750c589ec647c589f420f237381679e8df0b068add9fe63aedbb"],"state_sha256":"8c0e687d47e463e395c7663ce5cc9637777e4773cd283f2b45f40f2f86354900"}