{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:RXZFDK7OQT5COB6MDG2LAAZBYE","short_pith_number":"pith:RXZFDK7O","schema_version":"1.0","canonical_sha256":"8df251abee84fa2707cc19b4b00321c1160379fa62a23aa546aec2b73faebf90","source":{"kind":"arxiv","id":"1711.02952","version":1},"attestation_state":"computed","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, "},"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":"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1711.02952","created_at":"2026-05-18T00:31:01.272360+00:00"},{"alias_kind":"arxiv_version","alias_value":"1711.02952v1","created_at":"2026-05-18T00:31:01.272360+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02952","created_at":"2026-05-18T00:31:01.272360+00:00"},{"alias_kind":"pith_short_12","alias_value":"RXZFDK7OQT5C","created_at":"2026-05-18T12:31:43.269735+00:00"},{"alias_kind":"pith_short_16","alias_value":"RXZFDK7OQT5COB6M","created_at":"2026-05-18T12:31:43.269735+00:00"},{"alias_kind":"pith_short_8","alias_value":"RXZFDK7O","created_at":"2026-05-18T12:31:43.269735+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/RXZFDK7OQT5COB6MDG2LAAZBYE","json":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE.json","graph_json":"https://pith.science/api/pith-number/RXZFDK7OQT5COB6MDG2LAAZBYE/graph.json","events_json":"https://pith.science/api/pith-number/RXZFDK7OQT5COB6MDG2LAAZBYE/events.json","paper":"https://pith.science/paper/RXZFDK7O"},"agent_actions":{"view_html":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE","download_json":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE.json","view_paper":"https://pith.science/paper/RXZFDK7O","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1711.02952&json=true","fetch_graph":"https://pith.science/api/pith-number/RXZFDK7OQT5COB6MDG2LAAZBYE/graph.json","fetch_events":"https://pith.science/api/pith-number/RXZFDK7OQT5COB6MDG2LAAZBYE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/action/storage_attestation","attest_author":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/action/author_attestation","sign_citation":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/action/citation_signature","submit_replication":"https://pith.science/pith/RXZFDK7OQT5COB6MDG2LAAZBYE/action/replication_record"}},"created_at":"2026-05-18T00:31:01.272360+00:00","updated_at":"2026-05-18T00:31:01.272360+00:00"}