{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:EUID26PBTGYFR3YSY2YASS6QFB","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":"1d8e49ba3c1042e43a0ce23d2a97a04da6ce103c11758b34a91c94035463ddac","cross_cats_sorted":[],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2026-07-09T14:51:52Z","title_canon_sha256":"6a6527c75149db5d5305282f92ad261196217bfa815b51265494b9d713254949"},"schema_version":"1.0","source":{"id":"2607.08559","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.08559","created_at":"2026-07-10T01:19:53Z"},{"alias_kind":"arxiv_version","alias_value":"2607.08559v1","created_at":"2026-07-10T01:19:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.08559","created_at":"2026-07-10T01:19:53Z"},{"alias_kind":"pith_short_12","alias_value":"EUID26PBTGYF","created_at":"2026-07-10T01:19:53Z"},{"alias_kind":"pith_short_16","alias_value":"EUID26PBTGYFR3YS","created_at":"2026-07-10T01:19:53Z"},{"alias_kind":"pith_short_8","alias_value":"EUID26PB","created_at":"2026-07-10T01:19:53Z"}],"graph_snapshots":[{"event_id":"sha256:01181cbdb8480ed868a339a4a04ee374c00addcc6f3ccc93f180bd15c95a3414","target":"graph","created_at":"2026-07-10T01:19:53Z","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/2607.08559/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce a streaming model with \\emph{catalytic memory}, an auxiliary workspace that must be returned to its initial state at the end of the computation. We show that catalytic space yields dramatic space savings for data stream algorithms. We first study the exact computation of frequency moments in insertion-only data streams. For every $k\\ge1$, we give an exact four-pass algorithm for computing $\\mathbb{F}_{k}$ using $O(k\\log m)$ clean space, where $m$ is the stream length. We also present a $(k+1)$-pass algorithm with the same clean-space complexity that uses a factor of $k$ less catal","authors_text":"A. Pavan, Debarshi Chanda, N. V. Vinodchandran, Ripley Becker, Sourav Chakraborty","cross_cats":[],"headline":"","license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2026-07-09T14:51:52Z","title":"Computing over Data Streams using Catalytic Space"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.08559","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:1eb9b1fb0979333ed95d3060133b8df3302c3ed057d00d86de63fa03e8215b8e","target":"record","created_at":"2026-07-10T01:19:53Z","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":"1d8e49ba3c1042e43a0ce23d2a97a04da6ce103c11758b34a91c94035463ddac","cross_cats_sorted":[],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DS","submitted_at":"2026-07-09T14:51:52Z","title_canon_sha256":"6a6527c75149db5d5305282f92ad261196217bfa815b51265494b9d713254949"},"schema_version":"1.0","source":{"id":"2607.08559","kind":"arxiv","version":1}},"canonical_sha256":"25103d79e199b058ef12c6b0094bd0286d7ef5091d1d2e006b7f6693edb0de28","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25103d79e199b058ef12c6b0094bd0286d7ef5091d1d2e006b7f6693edb0de28","first_computed_at":"2026-07-10T01:19:53.613978Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-10T01:19:53.613978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OrvJ670j/+YrGYtSJZNYFy072kf3e2w68uw4dtuOhO7MKx1ewz7GLn+PW8J39cMFAFOpWkXetLvv9XqGnINYCA==","signature_status":"signed_v1","signed_at":"2026-07-10T01:19:53.614416Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.08559","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1eb9b1fb0979333ed95d3060133b8df3302c3ed057d00d86de63fa03e8215b8e","sha256:01181cbdb8480ed868a339a4a04ee374c00addcc6f3ccc93f180bd15c95a3414"],"state_sha256":"fa69576645fc59fdfdc798558e84e680bf690b197d35886de77e35be965f9aec"}