{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:HGD4EJ7T2OMYZML5WKYB5NW2YJ","short_pith_number":"pith:HGD4EJ7T","canonical_record":{"source":{"id":"2310.06771","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-10T16:48:18Z","cross_cats_sorted":["cs.AI","cs.CR","math.OC"],"title_canon_sha256":"2533f40e2e0c3c8a8d7286bd03d2b6abbd975d2564373edc7f0da181497c42d2","abstract_canon_sha256":"3179dfebb823d07a4d9ba3ae8407dc8cb7ecfa4fceef57566ce80eb9752d672d"},"schema_version":"1.0"},"canonical_sha256":"3987c227f3d3998cb17db2b01eb6dac271e23b6d7f64d533b9f38abbe61ad80b","source":{"kind":"arxiv","id":"2310.06771","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.06771","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"arxiv_version","alias_value":"2310.06771v2","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.06771","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"pith_short_12","alias_value":"HGD4EJ7T2OMY","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"pith_short_16","alias_value":"HGD4EJ7T2OMYZML5","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"pith_short_8","alias_value":"HGD4EJ7T","created_at":"2026-07-05T08:16:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:HGD4EJ7T2OMYZML5WKYB5NW2YJ","target":"record","payload":{"canonical_record":{"source":{"id":"2310.06771","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-10T16:48:18Z","cross_cats_sorted":["cs.AI","cs.CR","math.OC"],"title_canon_sha256":"2533f40e2e0c3c8a8d7286bd03d2b6abbd975d2564373edc7f0da181497c42d2","abstract_canon_sha256":"3179dfebb823d07a4d9ba3ae8407dc8cb7ecfa4fceef57566ce80eb9752d672d"},"schema_version":"1.0"},"canonical_sha256":"3987c227f3d3998cb17db2b01eb6dac271e23b6d7f64d533b9f38abbe61ad80b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:16:42.956422Z","signature_b64":"YBa8KbJVkWLz4HBbf8RaItBicvI8xYYHLSrJxYG+iTOiCPb7uR3A54SV9bPn0y0eGv5VudeCfo/4mKanvhMPAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3987c227f3d3998cb17db2b01eb6dac271e23b6d7f64d533b9f38abbe61ad80b","last_reissued_at":"2026-07-05T08:16:42.955919Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:16:42.955919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2310.06771","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:16:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DzNu3vpcwSGSIIgAbRBMwQrRUhkvUtXB1qiy5w433AM1rT6ZLtnjImnk3fjhlsHznaVOotsQt40Bxp/hDdzMAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T23:39:19.909408Z"},"content_sha256":"901b4d0705498ae97c47d505527f605f53881279e836125bef04400b21730b6c","schema_version":"1.0","event_id":"sha256:901b4d0705498ae97c47d505527f605f53881279e836125bef04400b21730b6c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:HGD4EJ7T2OMYZML5WKYB5NW2YJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Correlated Noise Provably Beats Independent Noise for Differentially Private Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.CR","math.OC"],"primary_cat":"cs.LG","authors_text":"Abhradeep Thakurta, Arun Ganesh, Christopher A. Choquette-Choo, Krishnamurthy Dvijotham, Krishna Pillutla, Thomas Steinke","submitted_at":"2023-10-10T16:48:18Z","abstract_excerpt":"Differentially private learning algorithms inject noise into the learning process. While the most common private learning algorithm, DP-SGD, adds independent Gaussian noise in each iteration, recent work on matrix factorization mechanisms has shown empirically that introducing correlations in the noise can greatly improve their utility. We characterize the asymptotic learning utility for any choice of the correlation function, giving precise analytical bounds for linear regression and as the solution to a convex program for general convex functions. We show, using these bounds, how correlated "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.06771","kind":"arxiv","version":2},"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/2310.06771/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T08:16:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zDeho+fBEV1wpeyx/TN73o4M1CTa7RRMiNUqYLYjGjWcdJ2vgjGdhDMaATkMLcEaj4fCOgEE92IRx4PXZG+ECg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T23:39:19.909903Z"},"content_sha256":"c1a97e216edcb47b610efcddeaf78ccbbd35367ac514265277da1bc97e4fd295","schema_version":"1.0","event_id":"sha256:c1a97e216edcb47b610efcddeaf78ccbbd35367ac514265277da1bc97e4fd295"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HGD4EJ7T2OMYZML5WKYB5NW2YJ/bundle.json","state_url":"https://pith.science/pith/HGD4EJ7T2OMYZML5WKYB5NW2YJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HGD4EJ7T2OMYZML5WKYB5NW2YJ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-08T23:39:19Z","links":{"resolver":"https://pith.science/pith/HGD4EJ7T2OMYZML5WKYB5NW2YJ","bundle":"https://pith.science/pith/HGD4EJ7T2OMYZML5WKYB5NW2YJ/bundle.json","state":"https://pith.science/pith/HGD4EJ7T2OMYZML5WKYB5NW2YJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HGD4EJ7T2OMYZML5WKYB5NW2YJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:HGD4EJ7T2OMYZML5WKYB5NW2YJ","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":"3179dfebb823d07a4d9ba3ae8407dc8cb7ecfa4fceef57566ce80eb9752d672d","cross_cats_sorted":["cs.AI","cs.CR","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-10T16:48:18Z","title_canon_sha256":"2533f40e2e0c3c8a8d7286bd03d2b6abbd975d2564373edc7f0da181497c42d2"},"schema_version":"1.0","source":{"id":"2310.06771","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.06771","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"arxiv_version","alias_value":"2310.06771v2","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.06771","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"pith_short_12","alias_value":"HGD4EJ7T2OMY","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"pith_short_16","alias_value":"HGD4EJ7T2OMYZML5","created_at":"2026-07-05T08:16:42Z"},{"alias_kind":"pith_short_8","alias_value":"HGD4EJ7T","created_at":"2026-07-05T08:16:42Z"}],"graph_snapshots":[{"event_id":"sha256:c1a97e216edcb47b610efcddeaf78ccbbd35367ac514265277da1bc97e4fd295","target":"graph","created_at":"2026-07-05T08:16:42Z","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/2310.06771/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Differentially private learning algorithms inject noise into the learning process. While the most common private learning algorithm, DP-SGD, adds independent Gaussian noise in each iteration, recent work on matrix factorization mechanisms has shown empirically that introducing correlations in the noise can greatly improve their utility. We characterize the asymptotic learning utility for any choice of the correlation function, giving precise analytical bounds for linear regression and as the solution to a convex program for general convex functions. We show, using these bounds, how correlated ","authors_text":"Abhradeep Thakurta, Arun Ganesh, Christopher A. Choquette-Choo, Krishnamurthy Dvijotham, Krishna Pillutla, Thomas Steinke","cross_cats":["cs.AI","cs.CR","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-10T16:48:18Z","title":"Correlated Noise Provably Beats Independent Noise for Differentially Private Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.06771","kind":"arxiv","version":2},"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:901b4d0705498ae97c47d505527f605f53881279e836125bef04400b21730b6c","target":"record","created_at":"2026-07-05T08:16:42Z","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":"3179dfebb823d07a4d9ba3ae8407dc8cb7ecfa4fceef57566ce80eb9752d672d","cross_cats_sorted":["cs.AI","cs.CR","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-10-10T16:48:18Z","title_canon_sha256":"2533f40e2e0c3c8a8d7286bd03d2b6abbd975d2564373edc7f0da181497c42d2"},"schema_version":"1.0","source":{"id":"2310.06771","kind":"arxiv","version":2}},"canonical_sha256":"3987c227f3d3998cb17db2b01eb6dac271e23b6d7f64d533b9f38abbe61ad80b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3987c227f3d3998cb17db2b01eb6dac271e23b6d7f64d533b9f38abbe61ad80b","first_computed_at":"2026-07-05T08:16:42.955919Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:16:42.955919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YBa8KbJVkWLz4HBbf8RaItBicvI8xYYHLSrJxYG+iTOiCPb7uR3A54SV9bPn0y0eGv5VudeCfo/4mKanvhMPAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:16:42.956422Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.06771","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:901b4d0705498ae97c47d505527f605f53881279e836125bef04400b21730b6c","sha256:c1a97e216edcb47b610efcddeaf78ccbbd35367ac514265277da1bc97e4fd295"],"state_sha256":"a09ba1ede46dc9ab03ce062eed3c6f3659462f7bb53f89c407acafd88b024d6d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MGLvOxxF9tlbV7H9Dr1+WndRp2vh+ehx6HYzYQoax5O+gnHUtr6DsIWVAvZK95Tj+RgYQ1FgcMbnuytyLVvHCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T23:39:19.913207Z","bundle_sha256":"ccfaab7704fea9e5feb286ca77e577595e15ef8a1c25511c8ebe5df19b0f8f40"}}