{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:OED4KILJKWI6GC74Y37YHLA5LW","short_pith_number":"pith:OED4KILJ","schema_version":"1.0","canonical_sha256":"7107c521695591e30bfcc6ff83ac1d5dab2f40d548d6314869caddfaa90b7694","source":{"kind":"arxiv","id":"2302.11341","version":2},"attestation_state":"computed","paper":{"title":"Differentially Private Continual Release of Histograms and Related Queries","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.DS","authors_text":"A. R. Sricharan, Monika Henzinger, Teresa Anna Steiner","submitted_at":"2023-02-22T12:38:02Z","abstract_excerpt":"We study privately releasing column sums of a $d$-dimensional table with entries from a universe $\\chi$ undergoing $T$ row updates, called histogram under continual release. Our mechanisms give better additive $\\ell_\\infty$-error than existing mechanisms for a large class of queries and input streams. Our first contribution is an output-sensitive mechanism in the insertions-only model ($\\chi = \\{0,1\\}$) for maintaining (i) the histogram or (ii) queries that do not require maintaining the entire histogram, such as the maximum or minimum column sum, the median, or any quantiles. The mechanism ha"},"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":"2302.11341","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-02-22T12:38:02Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"eae2acaccaa2a0fa0f528e33328238e7e6abaf871d72d9c496b0cf76111df4a3","abstract_canon_sha256":"7eaaa3724699d33ecea0b77041f6d14672e8841736514ad5f34b6bc31787f44b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:27:04.265098Z","signature_b64":"EZ5FkD0npRXnDm87wma6wkeqOW+MZEmwKR6nOZifcS7gRNfJhAFR9j0qn/2HqbRNFK93Q6ZqEEo/SNJNZ+xGDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7107c521695591e30bfcc6ff83ac1d5dab2f40d548d6314869caddfaa90b7694","last_reissued_at":"2026-07-05T10:27:04.264552Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:27:04.264552Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Differentially Private Continual Release of Histograms and Related Queries","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.DS","authors_text":"A. R. Sricharan, Monika Henzinger, Teresa Anna Steiner","submitted_at":"2023-02-22T12:38:02Z","abstract_excerpt":"We study privately releasing column sums of a $d$-dimensional table with entries from a universe $\\chi$ undergoing $T$ row updates, called histogram under continual release. Our mechanisms give better additive $\\ell_\\infty$-error than existing mechanisms for a large class of queries and input streams. Our first contribution is an output-sensitive mechanism in the insertions-only model ($\\chi = \\{0,1\\}$) for maintaining (i) the histogram or (ii) queries that do not require maintaining the entire histogram, such as the maximum or minimum column sum, the median, or any quantiles. The mechanism ha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.11341","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2302.11341/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2302.11341","created_at":"2026-07-05T10:27:04.264618+00:00"},{"alias_kind":"arxiv_version","alias_value":"2302.11341v2","created_at":"2026-07-05T10:27:04.264618+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.11341","created_at":"2026-07-05T10:27:04.264618+00:00"},{"alias_kind":"pith_short_12","alias_value":"OED4KILJKWI6","created_at":"2026-07-05T10:27:04.264618+00:00"},{"alias_kind":"pith_short_16","alias_value":"OED4KILJKWI6GC74","created_at":"2026-07-05T10:27:04.264618+00:00"},{"alias_kind":"pith_short_8","alias_value":"OED4KILJ","created_at":"2026-07-05T10:27:04.264618+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2607.20727","citing_title":"Edit-Neighboring Data Streams and Privacy under Continual Observation","ref_index":4,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OED4KILJKWI6GC74Y37YHLA5LW","json":"https://pith.science/pith/OED4KILJKWI6GC74Y37YHLA5LW.json","graph_json":"https://pith.science/api/pith-number/OED4KILJKWI6GC74Y37YHLA5LW/graph.json","events_json":"https://pith.science/api/pith-number/OED4KILJKWI6GC74Y37YHLA5LW/events.json","paper":"https://pith.science/paper/OED4KILJ"},"agent_actions":{"view_html":"https://pith.science/pith/OED4KILJKWI6GC74Y37YHLA5LW","download_json":"https://pith.science/pith/OED4KILJKWI6GC74Y37YHLA5LW.json","view_paper":"https://pith.science/paper/OED4KILJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2302.11341&json=true","fetch_graph":"https://pith.science/api/pith-number/OED4KILJKWI6GC74Y37YHLA5LW/graph.json","fetch_events":"https://pith.science/api/pith-number/OED4KILJKWI6GC74Y37YHLA5LW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OED4KILJKWI6GC74Y37YHLA5LW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OED4KILJKWI6GC74Y37YHLA5LW/action/storage_attestation","attest_author":"https://pith.science/pith/OED4KILJKWI6GC74Y37YHLA5LW/action/author_attestation","sign_citation":"https://pith.science/pith/OED4KILJKWI6GC74Y37YHLA5LW/action/citation_signature","submit_replication":"https://pith.science/pith/OED4KILJKWI6GC74Y37YHLA5LW/action/replication_record"}},"created_at":"2026-07-05T10:27:04.264618+00:00","updated_at":"2026-07-05T10:27:04.264618+00:00"}