{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:25WOOJKGDQL5UZIU2U2A77FTUU","short_pith_number":"pith:25WOOJKG","canonical_record":{"source":{"id":"2409.16153","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-09-24T14:56:49Z","cross_cats_sorted":[],"title_canon_sha256":"224dd4dc77b5b58b0fdb3964cff415cb39ac9a2d09156c8b3d5632fc129ad11d","abstract_canon_sha256":"3a3066104a4641d3c3766f27c508e7098cc9d7b49ce6d7643db7eeda1bc8606e"},"schema_version":"1.0"},"canonical_sha256":"d76ce725461c17da6514d5340ffcb3a5017d4da34d49dee28542f82f66d01e69","source":{"kind":"arxiv","id":"2409.16153","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.16153","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"arxiv_version","alias_value":"2409.16153v1","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.16153","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"pith_short_12","alias_value":"25WOOJKGDQL5","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"pith_short_16","alias_value":"25WOOJKGDQL5UZIU","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"pith_short_8","alias_value":"25WOOJKG","created_at":"2026-07-05T09:11:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:25WOOJKGDQL5UZIU2U2A77FTUU","target":"record","payload":{"canonical_record":{"source":{"id":"2409.16153","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-09-24T14:56:49Z","cross_cats_sorted":[],"title_canon_sha256":"224dd4dc77b5b58b0fdb3964cff415cb39ac9a2d09156c8b3d5632fc129ad11d","abstract_canon_sha256":"3a3066104a4641d3c3766f27c508e7098cc9d7b49ce6d7643db7eeda1bc8606e"},"schema_version":"1.0"},"canonical_sha256":"d76ce725461c17da6514d5340ffcb3a5017d4da34d49dee28542f82f66d01e69","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:11:05.792105Z","signature_b64":"OMJhRvJB/GAcj2O0L3KPyLWO4nfdC2tApY8TeLw4DXME1r4d29L0WcI2kZ6wGabBzBSi9VibRIajewV1EU2ECg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d76ce725461c17da6514d5340ffcb3a5017d4da34d49dee28542f82f66d01e69","last_reissued_at":"2026-07-05T09:11:05.791668Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:11:05.791668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.16153","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-05T09:11:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"14zkLKhxGWB+RWpOqBiK3JOKr6zkG5t5lUf6Z6EE5A1YYS+2J1m8nM9DkNSC+zTIpMxucTj6FpBbumsrZqgXBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T23:36:07.621077Z"},"content_sha256":"efb2b5e024930dfddc1e55e63abd53f5b92d620b2e86d9c13f49ae12e4ab29da","schema_version":"1.0","event_id":"sha256:efb2b5e024930dfddc1e55e63abd53f5b92d620b2e86d9c13f49ae12e4ab29da"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:25WOOJKGDQL5UZIU2U2A77FTUU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Strong Separation for Adversarially Robust $\\ell_0$ Estimation for Linear Sketches","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Elena Gribelyuk, Honghao Lin, Huacheng Yu, Samson Zhou","submitted_at":"2024-09-24T14:56:49Z","abstract_excerpt":"The majority of streaming problems are defined and analyzed in a static setting, where the data stream is any worst-case sequence of insertions and deletions that is fixed in advance. However, many real-world applications require a more flexible model, where an adaptive adversary may select future stream elements after observing the previous outputs of the algorithm. Over the last few years, there has been increased interest in proving lower bounds for natural problems in the adaptive streaming model. In this work, we give the first known adaptive attack against linear sketches for the well-st"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.16153","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/2409.16153/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-05T09:11:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YoGq7t6ZwRy7SGp1oJz64uRi7+Ia5qqwntLMFYECdCQuwBPaCy+3nkX12CInFLVLhtQpfLlUfQ6fH2JjtcbVAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T23:36:07.621632Z"},"content_sha256":"8844d42a614397a5ae42495b0fd05c89a7ec2414d1f0b980e2c3285f615a26fc","schema_version":"1.0","event_id":"sha256:8844d42a614397a5ae42495b0fd05c89a7ec2414d1f0b980e2c3285f615a26fc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/25WOOJKGDQL5UZIU2U2A77FTUU/bundle.json","state_url":"https://pith.science/pith/25WOOJKGDQL5UZIU2U2A77FTUU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/25WOOJKGDQL5UZIU2U2A77FTUU/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:36:07Z","links":{"resolver":"https://pith.science/pith/25WOOJKGDQL5UZIU2U2A77FTUU","bundle":"https://pith.science/pith/25WOOJKGDQL5UZIU2U2A77FTUU/bundle.json","state":"https://pith.science/pith/25WOOJKGDQL5UZIU2U2A77FTUU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/25WOOJKGDQL5UZIU2U2A77FTUU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:25WOOJKGDQL5UZIU2U2A77FTUU","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":"3a3066104a4641d3c3766f27c508e7098cc9d7b49ce6d7643db7eeda1bc8606e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-09-24T14:56:49Z","title_canon_sha256":"224dd4dc77b5b58b0fdb3964cff415cb39ac9a2d09156c8b3d5632fc129ad11d"},"schema_version":"1.0","source":{"id":"2409.16153","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.16153","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"arxiv_version","alias_value":"2409.16153v1","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.16153","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"pith_short_12","alias_value":"25WOOJKGDQL5","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"pith_short_16","alias_value":"25WOOJKGDQL5UZIU","created_at":"2026-07-05T09:11:05Z"},{"alias_kind":"pith_short_8","alias_value":"25WOOJKG","created_at":"2026-07-05T09:11:05Z"}],"graph_snapshots":[{"event_id":"sha256:8844d42a614397a5ae42495b0fd05c89a7ec2414d1f0b980e2c3285f615a26fc","target":"graph","created_at":"2026-07-05T09:11:05Z","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/2409.16153/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The majority of streaming problems are defined and analyzed in a static setting, where the data stream is any worst-case sequence of insertions and deletions that is fixed in advance. However, many real-world applications require a more flexible model, where an adaptive adversary may select future stream elements after observing the previous outputs of the algorithm. Over the last few years, there has been increased interest in proving lower bounds for natural problems in the adaptive streaming model. In this work, we give the first known adaptive attack against linear sketches for the well-st","authors_text":"David P. Woodruff, Elena Gribelyuk, Honghao Lin, Huacheng Yu, Samson Zhou","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-09-24T14:56:49Z","title":"A Strong Separation for Adversarially Robust $\\ell_0$ Estimation for Linear Sketches"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.16153","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:efb2b5e024930dfddc1e55e63abd53f5b92d620b2e86d9c13f49ae12e4ab29da","target":"record","created_at":"2026-07-05T09:11:05Z","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":"3a3066104a4641d3c3766f27c508e7098cc9d7b49ce6d7643db7eeda1bc8606e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-09-24T14:56:49Z","title_canon_sha256":"224dd4dc77b5b58b0fdb3964cff415cb39ac9a2d09156c8b3d5632fc129ad11d"},"schema_version":"1.0","source":{"id":"2409.16153","kind":"arxiv","version":1}},"canonical_sha256":"d76ce725461c17da6514d5340ffcb3a5017d4da34d49dee28542f82f66d01e69","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d76ce725461c17da6514d5340ffcb3a5017d4da34d49dee28542f82f66d01e69","first_computed_at":"2026-07-05T09:11:05.791668Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:11:05.791668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OMJhRvJB/GAcj2O0L3KPyLWO4nfdC2tApY8TeLw4DXME1r4d29L0WcI2kZ6wGabBzBSi9VibRIajewV1EU2ECg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:11:05.792105Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.16153","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:efb2b5e024930dfddc1e55e63abd53f5b92d620b2e86d9c13f49ae12e4ab29da","sha256:8844d42a614397a5ae42495b0fd05c89a7ec2414d1f0b980e2c3285f615a26fc"],"state_sha256":"ba113a61fdc7295fc57e0fc8f8e20b1dbb53a38bcad4dbfaf9f80bd58af124b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dMiOQkNFfvZ1f/D0PRT0LPGv4WZHV9SmW+WxtTwOM0vKs8/K67LkwHc3j2Dy3k6SxeyVnBZwiGUXdbHh8lVvDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T23:36:07.624984Z","bundle_sha256":"5a203b43455ab604ddba479d85c88049a933dfb363b44f88752d82cd0a2ba156"}}