{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:QPVGAT7HGCGCFWBD2VWKVRFRVH","short_pith_number":"pith:QPVGAT7H","canonical_record":{"source":{"id":"2306.10428","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-06-17T21:30:21Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"69d0327f993e93d869aa9b20b69e0c790a87b00055748e2398e555e66689de0e","abstract_canon_sha256":"076a03607dd3f712339ca05b3ba29099f41178e6dae60edd6535d6b45fac2c84"},"schema_version":"1.0"},"canonical_sha256":"83ea604fe7308c22d823d56caac4b1a9eebaff6e2a114aeb300c661fc9e647fe","source":{"kind":"arxiv","id":"2306.10428","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.10428","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"arxiv_version","alias_value":"2306.10428v1","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.10428","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"pith_short_12","alias_value":"QPVGAT7HGCGC","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"pith_short_16","alias_value":"QPVGAT7HGCGCFWBD","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"pith_short_8","alias_value":"QPVGAT7H","created_at":"2026-07-05T06:21:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:QPVGAT7HGCGCFWBD2VWKVRFRVH","target":"record","payload":{"canonical_record":{"source":{"id":"2306.10428","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-06-17T21:30:21Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"69d0327f993e93d869aa9b20b69e0c790a87b00055748e2398e555e66689de0e","abstract_canon_sha256":"076a03607dd3f712339ca05b3ba29099f41178e6dae60edd6535d6b45fac2c84"},"schema_version":"1.0"},"canonical_sha256":"83ea604fe7308c22d823d56caac4b1a9eebaff6e2a114aeb300c661fc9e647fe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:21:37.663635Z","signature_b64":"5tW0eMtDWeTg5DWYPHJxcQ5GAe5GmdOpP+GGFYP6MDcLxGOsgHtqj4NFB/IkG/O6KXrB7kBHee8i4ykIAz2hAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"83ea604fe7308c22d823d56caac4b1a9eebaff6e2a114aeb300c661fc9e647fe","last_reissued_at":"2026-07-05T06:21:37.663093Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:21:37.663093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.10428","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-07-05T06:21:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9MREVM/sgZkWYQd8E9+ZBhD2An16MbwnFPuO8iZBP8acUCYpkkcz0+Pwn1K6iMlAPx1Frj0aaxG1ZRKpMLziCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T16:10:44.925372Z"},"content_sha256":"80aecce5360d65e7f61fa2bce7720db206a208ed6478ad3c23592ccd588d4e89","schema_version":"1.0","event_id":"sha256:80aecce5360d65e7f61fa2bce7720db206a208ed6478ad3c23592ccd588d4e89"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:QPVGAT7HGCGCFWBD2VWKVRFRVH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Differentially Private Histogram, Predecessor, and Set Cardinality under Continual Observation","license":"http://creativecommons.org/licenses/by-nc-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-06-17T21:30:21Z","abstract_excerpt":"Differential privacy is the de-facto privacy standard in data analysis. The classic model of differential privacy considers the data to be static. The dynamic setting, called differential privacy under continual observation, captures many applications more realistically. In this work we consider several natural dynamic data structure problems under continual observation, where we want to maintain information about a changing data set such that we can answer certain sets of queries at any given time while satisfying $\\epsilon$-differential privacy. The problems we consider include (a) maintaini"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.10428","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2306.10428/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"},"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-07-05T06:21:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"idAJ2tN2K9qXxodiBdm1n7Kqg/0DlQgCh6Sklad7vPno4TshMvniZAUhLwxDxsXHp9tH2TNSGtXL3uQGvOpUBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T16:10:44.925941Z"},"content_sha256":"a944bcabb225443c390b3fc6fcfe1972c1df50e2efbf3b9b2c6b62c8f86dba85","schema_version":"1.0","event_id":"sha256:a944bcabb225443c390b3fc6fcfe1972c1df50e2efbf3b9b2c6b62c8f86dba85"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QPVGAT7HGCGCFWBD2VWKVRFRVH/bundle.json","state_url":"https://pith.science/pith/QPVGAT7HGCGCFWBD2VWKVRFRVH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QPVGAT7HGCGCFWBD2VWKVRFRVH/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-08-05T16:10:44Z","links":{"resolver":"https://pith.science/pith/QPVGAT7HGCGCFWBD2VWKVRFRVH","bundle":"https://pith.science/pith/QPVGAT7HGCGCFWBD2VWKVRFRVH/bundle.json","state":"https://pith.science/pith/QPVGAT7HGCGCFWBD2VWKVRFRVH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QPVGAT7HGCGCFWBD2VWKVRFRVH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:QPVGAT7HGCGCFWBD2VWKVRFRVH","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":"076a03607dd3f712339ca05b3ba29099f41178e6dae60edd6535d6b45fac2c84","cross_cats_sorted":["cs.CR"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-06-17T21:30:21Z","title_canon_sha256":"69d0327f993e93d869aa9b20b69e0c790a87b00055748e2398e555e66689de0e"},"schema_version":"1.0","source":{"id":"2306.10428","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.10428","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"arxiv_version","alias_value":"2306.10428v1","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.10428","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"pith_short_12","alias_value":"QPVGAT7HGCGC","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"pith_short_16","alias_value":"QPVGAT7HGCGCFWBD","created_at":"2026-07-05T06:21:37Z"},{"alias_kind":"pith_short_8","alias_value":"QPVGAT7H","created_at":"2026-07-05T06:21:37Z"}],"graph_snapshots":[{"event_id":"sha256:a944bcabb225443c390b3fc6fcfe1972c1df50e2efbf3b9b2c6b62c8f86dba85","target":"graph","created_at":"2026-07-05T06:21: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2306.10428/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Differential privacy is the de-facto privacy standard in data analysis. The classic model of differential privacy considers the data to be static. The dynamic setting, called differential privacy under continual observation, captures many applications more realistically. In this work we consider several natural dynamic data structure problems under continual observation, where we want to maintain information about a changing data set such that we can answer certain sets of queries at any given time while satisfying $\\epsilon$-differential privacy. The problems we consider include (a) maintaini","authors_text":"A. R. Sricharan, Monika Henzinger, Teresa Anna Steiner","cross_cats":["cs.CR"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-06-17T21:30:21Z","title":"Differentially Private Histogram, Predecessor, and Set Cardinality under Continual Observation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.10428","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:80aecce5360d65e7f61fa2bce7720db206a208ed6478ad3c23592ccd588d4e89","target":"record","created_at":"2026-07-05T06:21: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":"076a03607dd3f712339ca05b3ba29099f41178e6dae60edd6535d6b45fac2c84","cross_cats_sorted":["cs.CR"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-06-17T21:30:21Z","title_canon_sha256":"69d0327f993e93d869aa9b20b69e0c790a87b00055748e2398e555e66689de0e"},"schema_version":"1.0","source":{"id":"2306.10428","kind":"arxiv","version":1}},"canonical_sha256":"83ea604fe7308c22d823d56caac4b1a9eebaff6e2a114aeb300c661fc9e647fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83ea604fe7308c22d823d56caac4b1a9eebaff6e2a114aeb300c661fc9e647fe","first_computed_at":"2026-07-05T06:21:37.663093Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:21:37.663093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5tW0eMtDWeTg5DWYPHJxcQ5GAe5GmdOpP+GGFYP6MDcLxGOsgHtqj4NFB/IkG/O6KXrB7kBHee8i4ykIAz2hAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:21:37.663635Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.10428","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:80aecce5360d65e7f61fa2bce7720db206a208ed6478ad3c23592ccd588d4e89","sha256:a944bcabb225443c390b3fc6fcfe1972c1df50e2efbf3b9b2c6b62c8f86dba85"],"state_sha256":"a190274eb88f17d82863726bb452bbe270f4b2afafef49ff311140e6ee00aacd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lbRnsRVTlGW2/7rqgOY2j+bmsttEGRhtfK1+J73OhbMKOTtxa11edg72Db6yDJsqNQgKGLBN61DCFpFCOEO5AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T16:10:44.932506Z","bundle_sha256":"26538db1c2b7370c105e7452c7cca60523e4b259cc9da7189f07286ff114bedf"}}