{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:CITLPTOXLRU3QMQGNR47LCN5BY","short_pith_number":"pith:CITLPTOX","schema_version":"1.0","canonical_sha256":"1226b7cdd75c69b832066c79f589bd0e2e28df27fcfacc1adce19cbd970c77e9","source":{"kind":"arxiv","id":"1408.2604","version":1},"attestation_state":"computed","paper":{"title":"Universal Streaming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alan Roytman, Rafail Ostrovsky, Vladimir Braverman","submitted_at":"2014-08-12T02:37:12Z","abstract_excerpt":"Given a stream of data, a typical approach in streaming algorithms is to design a sophisticated algorithm with small memory that computes a specific statistic over the streaming data. Usually, if one wants to compute a different statistic after the stream is gone, it is impossible. But what if we want to compute a different statistic after the fact? In this paper, we consider the following fascinating possibility: can we collect some small amount of specific data during the stream that is \"universal,\" i.e., where we do not know anything about the statistics we will want to later compute, other"},"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":"1408.2604","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-08-12T02:37:12Z","cross_cats_sorted":[],"title_canon_sha256":"d888ff47d842d32a8cd36d3b887e97cf112cd401ce49f4044827cb7a5a8a4ddf","abstract_canon_sha256":"7d5613788a014a76953b59faa0e1dd7d6b52d1c181de803f0b1e95b918b1ad22"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:45:22.697128Z","signature_b64":"Sn6SUS+eFzgtcwDFu40cUYEvnllCB1wREdmBcIWaX4eWG2RvKWyJQVcJUgWBO8QP5rM+d3/730ChqYXsJtlcCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1226b7cdd75c69b832066c79f589bd0e2e28df27fcfacc1adce19cbd970c77e9","last_reissued_at":"2026-05-18T02:45:22.696724Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:45:22.696724Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Universal Streaming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alan Roytman, Rafail Ostrovsky, Vladimir Braverman","submitted_at":"2014-08-12T02:37:12Z","abstract_excerpt":"Given a stream of data, a typical approach in streaming algorithms is to design a sophisticated algorithm with small memory that computes a specific statistic over the streaming data. Usually, if one wants to compute a different statistic after the stream is gone, it is impossible. But what if we want to compute a different statistic after the fact? In this paper, we consider the following fascinating possibility: can we collect some small amount of specific data during the stream that is \"universal,\" i.e., where we do not know anything about the statistics we will want to later compute, other"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.2604","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":""},"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":"1408.2604","created_at":"2026-05-18T02:45:22.696779+00:00"},{"alias_kind":"arxiv_version","alias_value":"1408.2604v1","created_at":"2026-05-18T02:45:22.696779+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.2604","created_at":"2026-05-18T02:45:22.696779+00:00"},{"alias_kind":"pith_short_12","alias_value":"CITLPTOXLRU3","created_at":"2026-05-18T12:28:22.404517+00:00"},{"alias_kind":"pith_short_16","alias_value":"CITLPTOXLRU3QMQG","created_at":"2026-05-18T12:28:22.404517+00:00"},{"alias_kind":"pith_short_8","alias_value":"CITLPTOX","created_at":"2026-05-18T12:28:22.404517+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/CITLPTOXLRU3QMQGNR47LCN5BY","json":"https://pith.science/pith/CITLPTOXLRU3QMQGNR47LCN5BY.json","graph_json":"https://pith.science/api/pith-number/CITLPTOXLRU3QMQGNR47LCN5BY/graph.json","events_json":"https://pith.science/api/pith-number/CITLPTOXLRU3QMQGNR47LCN5BY/events.json","paper":"https://pith.science/paper/CITLPTOX"},"agent_actions":{"view_html":"https://pith.science/pith/CITLPTOXLRU3QMQGNR47LCN5BY","download_json":"https://pith.science/pith/CITLPTOXLRU3QMQGNR47LCN5BY.json","view_paper":"https://pith.science/paper/CITLPTOX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1408.2604&json=true","fetch_graph":"https://pith.science/api/pith-number/CITLPTOXLRU3QMQGNR47LCN5BY/graph.json","fetch_events":"https://pith.science/api/pith-number/CITLPTOXLRU3QMQGNR47LCN5BY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CITLPTOXLRU3QMQGNR47LCN5BY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CITLPTOXLRU3QMQGNR47LCN5BY/action/storage_attestation","attest_author":"https://pith.science/pith/CITLPTOXLRU3QMQGNR47LCN5BY/action/author_attestation","sign_citation":"https://pith.science/pith/CITLPTOXLRU3QMQGNR47LCN5BY/action/citation_signature","submit_replication":"https://pith.science/pith/CITLPTOXLRU3QMQGNR47LCN5BY/action/replication_record"}},"created_at":"2026-05-18T02:45:22.696779+00:00","updated_at":"2026-05-18T02:45:22.696779+00:00"}