{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:K3EKYLZBFRFLWC3X2HFTTOFKS4","short_pith_number":"pith:K3EKYLZB","canonical_record":{"source":{"id":"1202.5358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-02-24T01:29:34Z","cross_cats_sorted":[],"title_canon_sha256":"807939de67f409e204d01072d6db4e84c15763bda3e9d1088eed5b2ab30533c0","abstract_canon_sha256":"d49f65abc5f84e4bbc75c7b89833b25369af493c8bbe8f5bb61622b7ae26b233"},"schema_version":"1.0"},"canonical_sha256":"56c8ac2f212c4abb0b77d1cb39b8aa9716c64b69bcb335b33b8753b9341c4a89","source":{"kind":"arxiv","id":"1202.5358","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.5358","created_at":"2026-05-18T04:01:37Z"},{"alias_kind":"arxiv_version","alias_value":"1202.5358v1","created_at":"2026-05-18T04:01:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.5358","created_at":"2026-05-18T04:01:37Z"},{"alias_kind":"pith_short_12","alias_value":"K3EKYLZBFRFL","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"K3EKYLZBFRFLWC3X","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"K3EKYLZB","created_at":"2026-05-18T12:27:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:K3EKYLZBFRFLWC3X2HFTTOFKS4","target":"record","payload":{"canonical_record":{"source":{"id":"1202.5358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-02-24T01:29:34Z","cross_cats_sorted":[],"title_canon_sha256":"807939de67f409e204d01072d6db4e84c15763bda3e9d1088eed5b2ab30533c0","abstract_canon_sha256":"d49f65abc5f84e4bbc75c7b89833b25369af493c8bbe8f5bb61622b7ae26b233"},"schema_version":"1.0"},"canonical_sha256":"56c8ac2f212c4abb0b77d1cb39b8aa9716c64b69bcb335b33b8753b9341c4a89","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:01:37.440668Z","signature_b64":"6bqiXXddcjEPpZgI5vBFHWSgg8zCd4NGSuwTmgdP/EQxb+ArvPBhZDq+6BuZRwgecC+czM4bqmlHRUcL2MFoBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"56c8ac2f212c4abb0b77d1cb39b8aa9716c64b69bcb335b33b8753b9341c4a89","last_reissued_at":"2026-05-18T04:01:37.440048Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:01:37.440048Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.5358","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-18T04:01:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DcmbwyWdx+nHOaR27tA82k/cirbQlzXQZTCDsDbVp+hVCyc60w9vzv2UJDN7LwJxfhhQDglclkQoa83A38eDDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:55:09.757411Z"},"content_sha256":"577489f76dec4c42ada67143628d96c883fdd22cbc4dffacbde967d5d6610dde","schema_version":"1.0","event_id":"sha256:577489f76dec4c42ada67143628d96c883fdd22cbc4dffacbde967d5d6610dde"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:K3EKYLZBFRFLWC3X2HFTTOFKS4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"DPCube: Differentially Private Histogram Release through Multidimensional Partitioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Li Xiong, Liyue Fan, Slawomir Goryczka, Yonghui Xiao","submitted_at":"2012-02-24T01:29:34Z","abstract_excerpt":"Differential privacy is a strong notion for protecting individual privacy in privacy preserving data analysis or publishing. In this paper, we study the problem of differentially private histogram release for random workloads. We study two multidimensional partitioning strategies including: 1) a baseline cell-based partitioning strategy for releasing an equi-width cell histogram, and 2) an innovative 2-phase kd-tree based partitioning strategy for releasing a v-optimal histogram. We formally analyze the utility of the released histograms and quantify the errors for answering linear queries suc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.5358","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-18T04:01:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t7As+6/jkwSPucsHnXSv3gqJ0NfXLdOTByIhFV2u8wrGriJKZbr4Y/9tMAR4dLpk/GKQLSf2vpSOqWHHobLcAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:55:09.758014Z"},"content_sha256":"02bf24f34bb6479adc4795025bd873442137733d924670d16bd056db054af4f8","schema_version":"1.0","event_id":"sha256:02bf24f34bb6479adc4795025bd873442137733d924670d16bd056db054af4f8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/K3EKYLZBFRFLWC3X2HFTTOFKS4/bundle.json","state_url":"https://pith.science/pith/K3EKYLZBFRFLWC3X2HFTTOFKS4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/K3EKYLZBFRFLWC3X2HFTTOFKS4/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-27T18:55:09Z","links":{"resolver":"https://pith.science/pith/K3EKYLZBFRFLWC3X2HFTTOFKS4","bundle":"https://pith.science/pith/K3EKYLZBFRFLWC3X2HFTTOFKS4/bundle.json","state":"https://pith.science/pith/K3EKYLZBFRFLWC3X2HFTTOFKS4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/K3EKYLZBFRFLWC3X2HFTTOFKS4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:K3EKYLZBFRFLWC3X2HFTTOFKS4","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":"d49f65abc5f84e4bbc75c7b89833b25369af493c8bbe8f5bb61622b7ae26b233","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-02-24T01:29:34Z","title_canon_sha256":"807939de67f409e204d01072d6db4e84c15763bda3e9d1088eed5b2ab30533c0"},"schema_version":"1.0","source":{"id":"1202.5358","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.5358","created_at":"2026-05-18T04:01:37Z"},{"alias_kind":"arxiv_version","alias_value":"1202.5358v1","created_at":"2026-05-18T04:01:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.5358","created_at":"2026-05-18T04:01:37Z"},{"alias_kind":"pith_short_12","alias_value":"K3EKYLZBFRFL","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"K3EKYLZBFRFLWC3X","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"K3EKYLZB","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:02bf24f34bb6479adc4795025bd873442137733d924670d16bd056db054af4f8","target":"graph","created_at":"2026-05-18T04:01:37Z","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":"Differential privacy is a strong notion for protecting individual privacy in privacy preserving data analysis or publishing. In this paper, we study the problem of differentially private histogram release for random workloads. We study two multidimensional partitioning strategies including: 1) a baseline cell-based partitioning strategy for releasing an equi-width cell histogram, and 2) an innovative 2-phase kd-tree based partitioning strategy for releasing a v-optimal histogram. We formally analyze the utility of the released histograms and quantify the errors for answering linear queries suc","authors_text":"Li Xiong, Liyue Fan, Slawomir Goryczka, Yonghui Xiao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-02-24T01:29:34Z","title":"DPCube: Differentially Private Histogram Release through Multidimensional Partitioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.5358","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:577489f76dec4c42ada67143628d96c883fdd22cbc4dffacbde967d5d6610dde","target":"record","created_at":"2026-05-18T04:01:37Z","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":"d49f65abc5f84e4bbc75c7b89833b25369af493c8bbe8f5bb61622b7ae26b233","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-02-24T01:29:34Z","title_canon_sha256":"807939de67f409e204d01072d6db4e84c15763bda3e9d1088eed5b2ab30533c0"},"schema_version":"1.0","source":{"id":"1202.5358","kind":"arxiv","version":1}},"canonical_sha256":"56c8ac2f212c4abb0b77d1cb39b8aa9716c64b69bcb335b33b8753b9341c4a89","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"56c8ac2f212c4abb0b77d1cb39b8aa9716c64b69bcb335b33b8753b9341c4a89","first_computed_at":"2026-05-18T04:01:37.440048Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:01:37.440048Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6bqiXXddcjEPpZgI5vBFHWSgg8zCd4NGSuwTmgdP/EQxb+ArvPBhZDq+6BuZRwgecC+czM4bqmlHRUcL2MFoBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:01:37.440668Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.5358","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:577489f76dec4c42ada67143628d96c883fdd22cbc4dffacbde967d5d6610dde","sha256:02bf24f34bb6479adc4795025bd873442137733d924670d16bd056db054af4f8"],"state_sha256":"6944cd35b1b3d47097758758397bc75559e8f453dd32e0977baf6947e2c166db"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y0PNfPLIg6VSKhFrYIuuScrkxGZhVcZfmIU7ok81I0eo++iprJ2JJ0JiN2F3uH15Ogo+B0RZPwiwgqbYf24WBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T18:55:09.761652Z","bundle_sha256":"acb64fd8e61d725f5aa3c8767da18358f4ae4777b1cfc3398a8ed0580147deed"}}