{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:YDEO2JPGP6B2ET6QF7NHTCSWCS","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":"84218e49ccacd2ed801dc9aa763c4c51e9939d2e693a02dde0d20478d9431699","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-04-14T07:29:25Z","title_canon_sha256":"35b395d3ba209cb96c642cbcb14bfb124a93c59d1dad303a952d3821ba0d9ca0"},"schema_version":"1.0","source":{"id":"1504.03440","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.03440","created_at":"2026-05-18T00:46:02Z"},{"alias_kind":"arxiv_version","alias_value":"1504.03440v2","created_at":"2026-05-18T00:46:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.03440","created_at":"2026-05-18T00:46:02Z"},{"alias_kind":"pith_short_12","alias_value":"YDEO2JPGP6B2","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"YDEO2JPGP6B2ET6Q","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"YDEO2JPG","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:6cbc2005a24f388adaee2c251adf3a7282eaaf4c6d3a3a810ed30ae77749e749","target":"graph","created_at":"2026-05-18T00:46:02Z","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":"Publishing histograms with $\\epsilon$-differential privacy has been studied extensively in the literature. Existing schemes aim at maximizing the utility of the published data, while previous experimental evaluations analyze the privacy/utility trade-off. In this paper we provide the first experimental evaluation of differentially private methods that goes beyond utility, emphasizing also on another important aspect, namely efficiency. Towards this end, we first observe that all existing schemes are comprised of a small set of common blocks. We then optimize and choose the best implementation ","authors_text":"Dimitris Papadias, Georgios Kellaris, Stavros Papadopoulos","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-04-14T07:29:25Z","title":"Engineering Methods for Differentially Private Histograms: Efficiency Beyond Utility"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.03440","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:2efe7367317c3d70c5db8f4fe95f96cb9e3a49bf9f46ab807ab288df15a45f00","target":"record","created_at":"2026-05-18T00:46:02Z","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":"84218e49ccacd2ed801dc9aa763c4c51e9939d2e693a02dde0d20478d9431699","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-04-14T07:29:25Z","title_canon_sha256":"35b395d3ba209cb96c642cbcb14bfb124a93c59d1dad303a952d3821ba0d9ca0"},"schema_version":"1.0","source":{"id":"1504.03440","kind":"arxiv","version":2}},"canonical_sha256":"c0c8ed25e67f83a24fd02fda798a5614bcd6070e6079bac2ae27a52eddfb203e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c0c8ed25e67f83a24fd02fda798a5614bcd6070e6079bac2ae27a52eddfb203e","first_computed_at":"2026-05-18T00:46:02.884632Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:02.884632Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+cx6HOb2dEyVJW2km6lRuUADi+kjc9IbHnd/EHvOxkos8EBxtDNqHRxKMyDBVyC6/iouPfMfuDmfM1QWYotDAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:02.885031Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.03440","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2efe7367317c3d70c5db8f4fe95f96cb9e3a49bf9f46ab807ab288df15a45f00","sha256:6cbc2005a24f388adaee2c251adf3a7282eaaf4c6d3a3a810ed30ae77749e749"],"state_sha256":"9007ed9c45a4ef41063e1e61fe424c1135d7c476808b99f6b094983479a16f62"}