{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:VYBCG4SFZPCBNNPQB4FLRQXYBT","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":"92771ccf2298a852f76670c00b339cc79a32a465fb589a4cbfa13891cdbb7b10","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-12-28T10:25:50Z","title_canon_sha256":"1bf28440b4930c95ad9be1931dc17d47ecf692e280dd82f0fd1517dc9b8850fb"},"schema_version":"1.0","source":{"id":"1812.10942","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.10942","created_at":"2026-05-17T23:57:14Z"},{"alias_kind":"arxiv_version","alias_value":"1812.10942v2","created_at":"2026-05-17T23:57:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.10942","created_at":"2026-05-17T23:57:14Z"},{"alias_kind":"pith_short_12","alias_value":"VYBCG4SFZPCB","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VYBCG4SFZPCBNNPQ","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VYBCG4SF","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:44bfaca864db09c3218c5948abe69f6c43abd234eabdf7404937bfc05b085557","target":"graph","created_at":"2026-05-17T23:57:14Z","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":"Counting the fraction of a population having an input within a specified interval i.e. a \\emph{range query}, is a fundamental data analysis primitive. Range queries can also be used to compute other interesting statistics such as \\emph{quantiles}, and to build prediction models. However, frequently the data is subject to privacy concerns when it is drawn from individuals, and relates for example to their financial, health, religious or political status. In this paper, we introduce and analyze methods to support range queries under the local variant of differential privacy, an emerging standard","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":"2018-12-28T10:25:50Z","title":"Answering Range Queries Under Local Differential Privacy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.10942","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:9efdaa5111591ce122acfcac70ca2861eaa135ce3956b322279536afcc7542b5","target":"record","created_at":"2026-05-17T23:57:14Z","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":"92771ccf2298a852f76670c00b339cc79a32a465fb589a4cbfa13891cdbb7b10","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-12-28T10:25:50Z","title_canon_sha256":"1bf28440b4930c95ad9be1931dc17d47ecf692e280dd82f0fd1517dc9b8850fb"},"schema_version":"1.0","source":{"id":"1812.10942","kind":"arxiv","version":2}},"canonical_sha256":"ae02237245cbc416b5f00f0ab8c2f80cd4310884402379b1936699ce2f4fb42e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ae02237245cbc416b5f00f0ab8c2f80cd4310884402379b1936699ce2f4fb42e","first_computed_at":"2026-05-17T23:57:14.510983Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:14.510983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LQkFdoDs3t5DvjSwxjmVG96oqmufizxkj2nrFE1qvr2xsbDk+oKunRcgAu6Uqu0jeW7KEGiEmfjrgI22MBF0CQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:14.511542Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.10942","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9efdaa5111591ce122acfcac70ca2861eaa135ce3956b322279536afcc7542b5","sha256:44bfaca864db09c3218c5948abe69f6c43abd234eabdf7404937bfc05b085557"],"state_sha256":"1ff8b6672aee54a5be5e89d8a54a08a3d22ee89e81d130ab403f6cc51b8b4f68"}