{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:52IIJTXE3AFOUZEFPPGT7STAQI","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":"d76eebb67e6fc7fbdc6f533a2f04ca2fe131205d8e3766944952699caed476b3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-10-01T15:56:42Z","title_canon_sha256":"7ef7ef24a2535777b1a4161ca7afb22b549f7522c54d510eb7ed7c49f1148213"},"schema_version":"1.0","source":{"id":"1410.0265","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.0265","created_at":"2026-05-18T02:41:17Z"},{"alias_kind":"arxiv_version","alias_value":"1410.0265v1","created_at":"2026-05-18T02:41:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.0265","created_at":"2026-05-18T02:41:17Z"},{"alias_kind":"pith_short_12","alias_value":"52IIJTXE3AFO","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"52IIJTXE3AFOUZEF","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"52IIJTXE","created_at":"2026-05-18T12:28:14Z"}],"graph_snapshots":[{"event_id":"sha256:ac962c072080944c0dc14f323aaaa2b4d0c639759c7941bb25c3c87e3910e20a","target":"graph","created_at":"2026-05-18T02:41:17Z","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":"We describe a new algorithm for answering a given set of range queries under $\\epsilon$-differential privacy which often achieves substantially lower error than competing methods. Our algorithm satisfies differential privacy by adding noise that is adapted to the input data and to the given query set. We first privately learn a partitioning of the domain into buckets that suit the input data well. Then we privately estimate counts for each bucket, doing so in a manner well-suited for the given query set. Since the performance of the algorithm depends on the input database, we evaluate it on a ","authors_text":"Chao Li, Gerome Miklau, Michael Hay, Yue Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-10-01T15:56:42Z","title":"A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.0265","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:e6ec6d1a0e73eaa02c625121c0fcbad5e324426be004d66e579b44717facdebe","target":"record","created_at":"2026-05-18T02:41:17Z","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":"d76eebb67e6fc7fbdc6f533a2f04ca2fe131205d8e3766944952699caed476b3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-10-01T15:56:42Z","title_canon_sha256":"7ef7ef24a2535777b1a4161ca7afb22b549f7522c54d510eb7ed7c49f1148213"},"schema_version":"1.0","source":{"id":"1410.0265","kind":"arxiv","version":1}},"canonical_sha256":"ee9084cee4d80aea64857bcd3fca60821c73fee36bb978e624745150f9e24f49","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee9084cee4d80aea64857bcd3fca60821c73fee36bb978e624745150f9e24f49","first_computed_at":"2026-05-18T02:41:17.688565Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:41:17.688565Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+dDmznL8cYxnfvkTgD6FGRbdQA5c9pOG6nC7+2xg0IoosAa/itm+IqBhxnkna8rYDCfzlVJLFRaYiTzGFk6FAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:41:17.689035Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.0265","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e6ec6d1a0e73eaa02c625121c0fcbad5e324426be004d66e579b44717facdebe","sha256:ac962c072080944c0dc14f323aaaa2b4d0c639759c7941bb25c3c87e3910e20a"],"state_sha256":"ed3ec068de296995ef913711df7bd1b2e314c00d40a21f1d26b3c0ff82593cfd"}