{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:FPGHF65R66OXU63U2PSCPXUWBQ","short_pith_number":"pith:FPGHF65R","schema_version":"1.0","canonical_sha256":"2bcc72fbb1f79d7a7b74d3e427de960c2aa32987e89f6cbca8204175d775ea60","source":{"kind":"arxiv","id":"2211.05170","version":1},"attestation_state":"computed","paper":{"title":"Streaming algorithms for the missing item finding problem","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Manuel Stoeckl","submitted_at":"2022-11-09T19:52:50Z","abstract_excerpt":"Many problems on data streams have been studied at two extremes of difficulty: either allowing randomized algorithms, in the static setting (where they should err with bounded probability on the worst case stream); or when only deterministic and infallible algorithms are required. Some recent works have considered the adversarial setting, in which a randomized streaming algorithm must succeed even on data streams provided by an adaptive adversary that can see the intermediate outputs of the algorithm.\n  In order to better understand the differences between these models, we study a streaming ta"},"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":"2211.05170","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2022-11-09T19:52:50Z","cross_cats_sorted":[],"title_canon_sha256":"6becd2e45748cfc4c1371391e4578fc02b333b22b057e90cf307b35e358bdbd2","abstract_canon_sha256":"addcf7a0ad3eb995ea509d459f090259e20a2137c0802b2b10cc7e3582362d3d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:14:47.288270Z","signature_b64":"ZTdoL5TK2fOamimV2uVe2e0eHTn3a3xnd2z6xtYgDiaNiVsmugRaZEZbmUUQq1uvjEv5oCiDA1zapWfoZgZgCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2bcc72fbb1f79d7a7b74d3e427de960c2aa32987e89f6cbca8204175d775ea60","last_reissued_at":"2026-07-05T05:14:47.287756Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:14:47.287756Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Streaming algorithms for the missing item finding problem","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Manuel Stoeckl","submitted_at":"2022-11-09T19:52:50Z","abstract_excerpt":"Many problems on data streams have been studied at two extremes of difficulty: either allowing randomized algorithms, in the static setting (where they should err with bounded probability on the worst case stream); or when only deterministic and infallible algorithms are required. Some recent works have considered the adversarial setting, in which a randomized streaming algorithm must succeed even on data streams provided by an adaptive adversary that can see the intermediate outputs of the algorithm.\n  In order to better understand the differences between these models, we study a streaming ta"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.05170","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/2211.05170/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":"2211.05170","created_at":"2026-07-05T05:14:47.287828+00:00"},{"alias_kind":"arxiv_version","alias_value":"2211.05170v1","created_at":"2026-07-05T05:14:47.287828+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.05170","created_at":"2026-07-05T05:14:47.287828+00:00"},{"alias_kind":"pith_short_12","alias_value":"FPGHF65R66OX","created_at":"2026-07-05T05:14:47.287828+00:00"},{"alias_kind":"pith_short_16","alias_value":"FPGHF65R66OXU63U","created_at":"2026-07-05T05:14:47.287828+00:00"},{"alias_kind":"pith_short_8","alias_value":"FPGHF65R","created_at":"2026-07-05T05:14:47.287828+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FPGHF65R66OXU63U2PSCPXUWBQ","json":"https://pith.science/pith/FPGHF65R66OXU63U2PSCPXUWBQ.json","graph_json":"https://pith.science/api/pith-number/FPGHF65R66OXU63U2PSCPXUWBQ/graph.json","events_json":"https://pith.science/api/pith-number/FPGHF65R66OXU63U2PSCPXUWBQ/events.json","paper":"https://pith.science/paper/FPGHF65R"},"agent_actions":{"view_html":"https://pith.science/pith/FPGHF65R66OXU63U2PSCPXUWBQ","download_json":"https://pith.science/pith/FPGHF65R66OXU63U2PSCPXUWBQ.json","view_paper":"https://pith.science/paper/FPGHF65R","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2211.05170&json=true","fetch_graph":"https://pith.science/api/pith-number/FPGHF65R66OXU63U2PSCPXUWBQ/graph.json","fetch_events":"https://pith.science/api/pith-number/FPGHF65R66OXU63U2PSCPXUWBQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FPGHF65R66OXU63U2PSCPXUWBQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FPGHF65R66OXU63U2PSCPXUWBQ/action/storage_attestation","attest_author":"https://pith.science/pith/FPGHF65R66OXU63U2PSCPXUWBQ/action/author_attestation","sign_citation":"https://pith.science/pith/FPGHF65R66OXU63U2PSCPXUWBQ/action/citation_signature","submit_replication":"https://pith.science/pith/FPGHF65R66OXU63U2PSCPXUWBQ/action/replication_record"}},"created_at":"2026-07-05T05:14:47.287828+00:00","updated_at":"2026-07-05T05:14:47.287828+00:00"}