{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:RXZFDK7OQT5COB6MDG2LAAZBYE","short_pith_number":"pith:RXZFDK7O","canonical_record":{"source":{"id":"1711.02952","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-08T14:15:53Z","cross_cats_sorted":[],"title_canon_sha256":"3b98f0586b7c4b2eea7f2168d80ad0a924e1511b5decb099e947a43d7693c4c3","abstract_canon_sha256":"6e295a27a4efc36b12fda03da1cb1b53582a350c9912865ae5a20a32ffb043e1"},"schema_version":"1.0"},"canonical_sha256":"8df251abee84fa2707cc19b4b00321c1160379fa62a23aa546aec2b73faebf90","source":{"kind":"arxiv","id":"1711.02952","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.02952","created_at":"2026-05-18T00:31:01Z"},{"alias_kind":"arxiv_version","alias_value":"1711.02952v1","created_at":"2026-05-18T00:31:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02952","created_at":"2026-05-18T00:31:01Z"},{"alias_kind":"pith_short_12","alias_value":"RXZFDK7OQT5C","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"RXZFDK7OQT5COB6M","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"RXZFDK7O","created_at":"2026-05-18T12:31:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:RXZFDK7OQT5COB6MDG2LAAZBYE","target":"record","payload":{"canonical_record":{"source":{"id":"1711.02952","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-08T14:15:53Z","cross_cats_sorted":[],"title_canon_sha256":"3b98f0586b7c4b2eea7f2168d80ad0a924e1511b5decb099e947a43d7693c4c3","abstract_canon_sha256":"6e295a27a4efc36b12fda03da1cb1b53582a350c9912865ae5a20a32ffb043e1"},"schema_version":"1.0"},"canonical_sha256":"8df251abee84fa2707cc19b4b00321c1160379fa62a23aa546aec2b73faebf90","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:01.273371Z","signature_b64":"udSjJMQBlDb9kuDWnltZ0kK+ZQQP08thRyNa6uHYjMAMRw2GAPdhQqoAzqRq5IrOB0OaecIbNsRixLXufG5wBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8df251abee84fa2707cc19b4b00321c1160379fa62a23aa546aec2b73faebf90","last_reissued_at":"2026-05-18T00:31:01.269361Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:01.269361Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.02952","source_version":1,"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-05-18T00:31:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kx4ARE9NJf9r3ewDWEnel1JSCNeXepaMGUc4zBQPV5cFJkHJdKXUiiCkII4/35eaVmV0KyuqlSp3GU5XHygoDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T17:21:12.593396Z"},"content_sha256":"b85482c25e46e46f4c284da97711257fdb57986dc3d44d277f1aabd4cae4a9f5","schema_version":"1.0","event_id":"sha256:b85482c25e46e46f4c284da97711257fdb57986dc3d44d277f1aabd4cae4a9f5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:RXZFDK7OQT5COB6MDG2LAAZBYE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Marginal Release Under Local Differential Privacy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Divesh Srivastava, Graham Cormode, Tejas Kulkarni","submitted_at":"2017-11-08T14:15:53Z","abstract_excerpt":"Many analysis and machine learning tasks require the availability of marginal statistics on multidimensional datasets while providing strong privacy guarantees for the data subjects. Applications for these statistics range from finding correlations in the data to fitting sophisticated prediction models. In this paper, we provide a set of algorithms for materializing marginal statistics under the strong model of local differential privacy. We prove the first tight theoretical bounds on the accuracy of marginals compiled under each approach, perform empirical evaluation to confirm these bounds, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.02952","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":""},"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-05-18T00:31:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"evsVwGX42yOlRPmr94mNjvE7+lWNeghtHKqOvPrbS8IAV+ozcf75fS3Z3QC65zsydLaUM96fnzAfTMkt0/KeAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T17:21:12.594084Z"},"content_sha256":"13cb84fb6d7b65338085f9fbc63f0bbcd1112f72d59fd39823d7554f0635a44a","schema_version":"1.0","event_id":"sha256:13cb84fb6d7b65338085f9fbc63f0bbcd1112f72d59fd39823d7554f0635a44a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/bundle.json","state_url":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/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-05-27T17:21:12Z","links":{"resolver":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE","bundle":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/bundle.json","state":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:RXZFDK7OQT5COB6MDG2LAAZBYE","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":"6e295a27a4efc36b12fda03da1cb1b53582a350c9912865ae5a20a32ffb043e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-08T14:15:53Z","title_canon_sha256":"3b98f0586b7c4b2eea7f2168d80ad0a924e1511b5decb099e947a43d7693c4c3"},"schema_version":"1.0","source":{"id":"1711.02952","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.02952","created_at":"2026-05-18T00:31:01Z"},{"alias_kind":"arxiv_version","alias_value":"1711.02952v1","created_at":"2026-05-18T00:31:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02952","created_at":"2026-05-18T00:31:01Z"},{"alias_kind":"pith_short_12","alias_value":"RXZFDK7OQT5C","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"RXZFDK7OQT5COB6M","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"RXZFDK7O","created_at":"2026-05-18T12:31:43Z"}],"graph_snapshots":[{"event_id":"sha256:13cb84fb6d7b65338085f9fbc63f0bbcd1112f72d59fd39823d7554f0635a44a","target":"graph","created_at":"2026-05-18T00:31:01Z","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"},"paper":{"abstract_excerpt":"Many analysis and machine learning tasks require the availability of marginal statistics on multidimensional datasets while providing strong privacy guarantees for the data subjects. Applications for these statistics range from finding correlations in the data to fitting sophisticated prediction models. In this paper, we provide a set of algorithms for materializing marginal statistics under the strong model of local differential privacy. We prove the first tight theoretical bounds on the accuracy of marginals compiled under each approach, perform empirical evaluation to confirm these bounds, ","authors_text":"Divesh Srivastava, Graham Cormode, Tejas Kulkarni","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-08T14:15:53Z","title":"Marginal Release Under Local Differential Privacy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.02952","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:b85482c25e46e46f4c284da97711257fdb57986dc3d44d277f1aabd4cae4a9f5","target":"record","created_at":"2026-05-18T00:31:01Z","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":"6e295a27a4efc36b12fda03da1cb1b53582a350c9912865ae5a20a32ffb043e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-08T14:15:53Z","title_canon_sha256":"3b98f0586b7c4b2eea7f2168d80ad0a924e1511b5decb099e947a43d7693c4c3"},"schema_version":"1.0","source":{"id":"1711.02952","kind":"arxiv","version":1}},"canonical_sha256":"8df251abee84fa2707cc19b4b00321c1160379fa62a23aa546aec2b73faebf90","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8df251abee84fa2707cc19b4b00321c1160379fa62a23aa546aec2b73faebf90","first_computed_at":"2026-05-18T00:31:01.269361Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:01.269361Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"udSjJMQBlDb9kuDWnltZ0kK+ZQQP08thRyNa6uHYjMAMRw2GAPdhQqoAzqRq5IrOB0OaecIbNsRixLXufG5wBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:01.273371Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.02952","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b85482c25e46e46f4c284da97711257fdb57986dc3d44d277f1aabd4cae4a9f5","sha256:13cb84fb6d7b65338085f9fbc63f0bbcd1112f72d59fd39823d7554f0635a44a"],"state_sha256":"db59a317f3c0ce33c1ace6f85b4e0510f1f011323a92bea9e2e28201719f26f6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"knTLSTYbZPnZQ+XQtuDJCFkJB+5V1pMrJdk16gFGZcY+oM25hXHFnEw52yY9xzH5m2sCmzatZ3/5V1SJuSRfDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T17:21:12.597542Z","bundle_sha256":"b47396dec1484b0bca1e6a89791671e2a5aeab1d208db087c3fb9cb2e2969fc0"}}