{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:RY67YYFEZE4KXG4RJGD7OLR4XO","short_pith_number":"pith:RY67YYFE","canonical_record":{"source":{"id":"2405.17780","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-05-28T03:20:05Z","cross_cats_sorted":[],"title_canon_sha256":"909ebc1c922814a1319d0e9c0e7548ea136d87999a3a8b4adbdab80942d40c31","abstract_canon_sha256":"6fbcfa3011ebaf3860043d5c5a40b0bc9c17f375c11e80d777425d320779e313"},"schema_version":"1.0"},"canonical_sha256":"8e3dfc60a4c938ab9b914987f72e3cbbafe0ba351babaaa7b844fd255a2c93b1","source":{"kind":"arxiv","id":"2405.17780","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.17780","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"arxiv_version","alias_value":"2405.17780v1","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.17780","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"pith_short_12","alias_value":"RY67YYFEZE4K","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"pith_short_16","alias_value":"RY67YYFEZE4KXG4R","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"pith_short_8","alias_value":"RY67YYFE","created_at":"2026-07-05T08:24:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:RY67YYFEZE4KXG4RJGD7OLR4XO","target":"record","payload":{"canonical_record":{"source":{"id":"2405.17780","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-05-28T03:20:05Z","cross_cats_sorted":[],"title_canon_sha256":"909ebc1c922814a1319d0e9c0e7548ea136d87999a3a8b4adbdab80942d40c31","abstract_canon_sha256":"6fbcfa3011ebaf3860043d5c5a40b0bc9c17f375c11e80d777425d320779e313"},"schema_version":"1.0"},"canonical_sha256":"8e3dfc60a4c938ab9b914987f72e3cbbafe0ba351babaaa7b844fd255a2c93b1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:24:11.349765Z","signature_b64":"v6/r3pQ+6qBl3JRdqOwr8sV3LowExZlk/G05swEsnKGQccsgVfk8147z6QvWbJL9ewslQEtIfHsAdAleptVzCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e3dfc60a4c938ab9b914987f72e3cbbafe0ba351babaaa7b844fd255a2c93b1","last_reissued_at":"2026-07-05T08:24:11.349293Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:24:11.349293Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.17780","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-05T08:24:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"orFkknRJH+YEpI26QUDrElazL9Mggm+jPh3ID/IrpONVbHGMH0+KRImX/W4OCAv+DgDiDXLG7m74pYgQlqaYAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T23:40:50.926449Z"},"content_sha256":"10837001cdbe5b2f4e5ed771430eb4fae6653c5e6d80e6a3d93ccbfbfa0ede2f","schema_version":"1.0","event_id":"sha256:10837001cdbe5b2f4e5ed771430eb4fae6653c5e6d80e6a3d93ccbfbfa0ede2f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:RY67YYFEZE4KXG4RJGD7OLR4XO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Edith Cohen, Sara Ahmadian","submitted_at":"2024-05-28T03:20:05Z","abstract_excerpt":"Cardinality sketches are popular data structures that enhance the efficiency of working with large data sets. The sketches are randomized representations of sets that are only of logarithmic size but can support set merges and approximate cardinality (i.e., distinct count) queries. When queries are not adaptive, that is, they do not depend on preceding query responses, the design provides strong guarantees of correctly answering a number of queries exponential in the sketch size $k$.\n  In this work, we investigate the performance of cardinality sketches in adaptive settings and unveil inherent"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.17780","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/2405.17780/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-05T08:24:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m/IFjW+Byagw7y13edF7U9Myzyo3T85ALbmaP9m8TQytCyxJKeM4/yrWF2n+zjCuN/zteqEhN/SEIReux41/Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T23:40:50.926946Z"},"content_sha256":"42cdb812db39747859433c20ecb70a2cd6008b64002c68da5c3f775fa2e5bbd0","schema_version":"1.0","event_id":"sha256:42cdb812db39747859433c20ecb70a2cd6008b64002c68da5c3f775fa2e5bbd0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RY67YYFEZE4KXG4RJGD7OLR4XO/bundle.json","state_url":"https://pith.science/pith/RY67YYFEZE4KXG4RJGD7OLR4XO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RY67YYFEZE4KXG4RJGD7OLR4XO/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-15T23:40:50Z","links":{"resolver":"https://pith.science/pith/RY67YYFEZE4KXG4RJGD7OLR4XO","bundle":"https://pith.science/pith/RY67YYFEZE4KXG4RJGD7OLR4XO/bundle.json","state":"https://pith.science/pith/RY67YYFEZE4KXG4RJGD7OLR4XO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RY67YYFEZE4KXG4RJGD7OLR4XO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:RY67YYFEZE4KXG4RJGD7OLR4XO","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":"6fbcfa3011ebaf3860043d5c5a40b0bc9c17f375c11e80d777425d320779e313","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-05-28T03:20:05Z","title_canon_sha256":"909ebc1c922814a1319d0e9c0e7548ea136d87999a3a8b4adbdab80942d40c31"},"schema_version":"1.0","source":{"id":"2405.17780","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.17780","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"arxiv_version","alias_value":"2405.17780v1","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.17780","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"pith_short_12","alias_value":"RY67YYFEZE4K","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"pith_short_16","alias_value":"RY67YYFEZE4KXG4R","created_at":"2026-07-05T08:24:11Z"},{"alias_kind":"pith_short_8","alias_value":"RY67YYFE","created_at":"2026-07-05T08:24:11Z"}],"graph_snapshots":[{"event_id":"sha256:42cdb812db39747859433c20ecb70a2cd6008b64002c68da5c3f775fa2e5bbd0","target":"graph","created_at":"2026-07-05T08:24:11Z","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/2405.17780/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Cardinality sketches are popular data structures that enhance the efficiency of working with large data sets. The sketches are randomized representations of sets that are only of logarithmic size but can support set merges and approximate cardinality (i.e., distinct count) queries. When queries are not adaptive, that is, they do not depend on preceding query responses, the design provides strong guarantees of correctly answering a number of queries exponential in the sketch size $k$.\n  In this work, we investigate the performance of cardinality sketches in adaptive settings and unveil inherent","authors_text":"Edith Cohen, Sara Ahmadian","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-05-28T03:20:05Z","title":"Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.17780","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:10837001cdbe5b2f4e5ed771430eb4fae6653c5e6d80e6a3d93ccbfbfa0ede2f","target":"record","created_at":"2026-07-05T08:24:11Z","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":"6fbcfa3011ebaf3860043d5c5a40b0bc9c17f375c11e80d777425d320779e313","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-05-28T03:20:05Z","title_canon_sha256":"909ebc1c922814a1319d0e9c0e7548ea136d87999a3a8b4adbdab80942d40c31"},"schema_version":"1.0","source":{"id":"2405.17780","kind":"arxiv","version":1}},"canonical_sha256":"8e3dfc60a4c938ab9b914987f72e3cbbafe0ba351babaaa7b844fd255a2c93b1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e3dfc60a4c938ab9b914987f72e3cbbafe0ba351babaaa7b844fd255a2c93b1","first_computed_at":"2026-07-05T08:24:11.349293Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:24:11.349293Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v6/r3pQ+6qBl3JRdqOwr8sV3LowExZlk/G05swEsnKGQccsgVfk8147z6QvWbJL9ewslQEtIfHsAdAleptVzCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:24:11.349765Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.17780","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:10837001cdbe5b2f4e5ed771430eb4fae6653c5e6d80e6a3d93ccbfbfa0ede2f","sha256:42cdb812db39747859433c20ecb70a2cd6008b64002c68da5c3f775fa2e5bbd0"],"state_sha256":"8bd788046539e1002e05b84b5705d79d4911cbd40ece0d68140cc4f71e00ef2d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2e9H9MQ7NL/ptlAsq8wxJK9X4BtY2rvMGKjaYAXWISzv0fSQndSNKCxaxhd1GLbQ+7zegYJjyG7BhbFo4oQkDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T23:40:50.931755Z","bundle_sha256":"7d48924c6fedbf7a2d252009d5331d84055c72cbad2d9ca7ff8057c5bf8a2cdf"}}