{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:BNVCT7AQS2HK56RQ7ZCI6GRHGC","short_pith_number":"pith:BNVCT7AQ","canonical_record":{"source":{"id":"1609.07059","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-09-22T16:41:23Z","cross_cats_sorted":[],"title_canon_sha256":"3127dfd8df6cf0dd7ab70f49bfe5b93c0fe014ed0c1ad2e2bace1ddd2645e495","abstract_canon_sha256":"14e3ba5df555717e9be1e81c2d33502179a778c9101655a7b5a7ca03cf7ad51c"},"schema_version":"1.0"},"canonical_sha256":"0b6a29fc10968eaefa30fe448f1a2730bcb05bb4eea15db50d995681cd42fd0a","source":{"kind":"arxiv","id":"1609.07059","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.07059","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"arxiv_version","alias_value":"1609.07059v1","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.07059","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"pith_short_12","alias_value":"BNVCT7AQS2HK","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"BNVCT7AQS2HK56RQ","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"BNVCT7AQ","created_at":"2026-05-18T12:30:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:BNVCT7AQS2HK56RQ7ZCI6GRHGC","target":"record","payload":{"canonical_record":{"source":{"id":"1609.07059","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-09-22T16:41:23Z","cross_cats_sorted":[],"title_canon_sha256":"3127dfd8df6cf0dd7ab70f49bfe5b93c0fe014ed0c1ad2e2bace1ddd2645e495","abstract_canon_sha256":"14e3ba5df555717e9be1e81c2d33502179a778c9101655a7b5a7ca03cf7ad51c"},"schema_version":"1.0"},"canonical_sha256":"0b6a29fc10968eaefa30fe448f1a2730bcb05bb4eea15db50d995681cd42fd0a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:04.546060Z","signature_b64":"7pXiHd2KypFgGZ6+T14m8No2jhj7yZTPEMXWkSGeaYb3cN1hKvEZ+5bBanB9e1Q3wk5AnR9m/n4zSiGO8CGFAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0b6a29fc10968eaefa30fe448f1a2730bcb05bb4eea15db50d995681cd42fd0a","last_reissued_at":"2026-05-18T01:04:04.545642Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:04.545642Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.07059","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-05-18T01:04:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6JA12q8B13A7EeCXqKtMoqAtjAH6YshNhfiVpfqZXNJY0ZZHcHtVcASa5Elo3doCfPTw3yc7cAfeUFhwyQwGDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T21:16:17.248508Z"},"content_sha256":"b8ae300e81c0187e17ffe66c876a5d184d33ba6c3e30dd0f0b61ea4d2d95912f","schema_version":"1.0","event_id":"sha256:b8ae300e81c0187e17ffe66c876a5d184d33ba6c3e30dd0f0b61ea4d2d95912f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:BNVCT7AQS2HK56RQ7ZCI6GRHGC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Streaming Communication Protocols","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Fr\\'ed\\'eric Magniez, Iordanis Kerenidis, Lucas Boczkowski","submitted_at":"2016-09-22T16:41:23Z","abstract_excerpt":"We define the Streaming Communication model that combines the main aspects of communication complexity and streaming. We consider two agents that want to compute some function that depends on inputs that are distributed to each agent. The inputs arrive as data streams and each agent has a bounded memory. Agents are allowed to communicate with each other and also update their memory based on the input bit they read and the previous message they received.\n  We provide tight tradeoffs between the necessary resources, i.e. communication and memory, for some of the canonical problems from communica"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.07059","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"},"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-05-18T01:04:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4PIr0XvnibN2dBOVsJFwSo3trHs7gLfRObatdgs7xnQmjpGmw9i/TsSBqvm0aE8oLuTvv5trm5g8eKd6ZE1DCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T21:16:17.248845Z"},"content_sha256":"721f662ac1754e436290593a568857fa68b2040f1a7181115d832c84480eafec","schema_version":"1.0","event_id":"sha256:721f662ac1754e436290593a568857fa68b2040f1a7181115d832c84480eafec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BNVCT7AQS2HK56RQ7ZCI6GRHGC/bundle.json","state_url":"https://pith.science/pith/BNVCT7AQS2HK56RQ7ZCI6GRHGC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BNVCT7AQS2HK56RQ7ZCI6GRHGC/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-06-20T21:16:17Z","links":{"resolver":"https://pith.science/pith/BNVCT7AQS2HK56RQ7ZCI6GRHGC","bundle":"https://pith.science/pith/BNVCT7AQS2HK56RQ7ZCI6GRHGC/bundle.json","state":"https://pith.science/pith/BNVCT7AQS2HK56RQ7ZCI6GRHGC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BNVCT7AQS2HK56RQ7ZCI6GRHGC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:BNVCT7AQS2HK56RQ7ZCI6GRHGC","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":"14e3ba5df555717e9be1e81c2d33502179a778c9101655a7b5a7ca03cf7ad51c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-09-22T16:41:23Z","title_canon_sha256":"3127dfd8df6cf0dd7ab70f49bfe5b93c0fe014ed0c1ad2e2bace1ddd2645e495"},"schema_version":"1.0","source":{"id":"1609.07059","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.07059","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"arxiv_version","alias_value":"1609.07059v1","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.07059","created_at":"2026-05-18T01:04:04Z"},{"alias_kind":"pith_short_12","alias_value":"BNVCT7AQS2HK","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"BNVCT7AQS2HK56RQ","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"BNVCT7AQ","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:721f662ac1754e436290593a568857fa68b2040f1a7181115d832c84480eafec","target":"graph","created_at":"2026-05-18T01:04:04Z","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"},"paper":{"abstract_excerpt":"We define the Streaming Communication model that combines the main aspects of communication complexity and streaming. We consider two agents that want to compute some function that depends on inputs that are distributed to each agent. The inputs arrive as data streams and each agent has a bounded memory. Agents are allowed to communicate with each other and also update their memory based on the input bit they read and the previous message they received.\n  We provide tight tradeoffs between the necessary resources, i.e. communication and memory, for some of the canonical problems from communica","authors_text":"Fr\\'ed\\'eric Magniez, Iordanis Kerenidis, Lucas Boczkowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-09-22T16:41:23Z","title":"Streaming Communication Protocols"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.07059","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:b8ae300e81c0187e17ffe66c876a5d184d33ba6c3e30dd0f0b61ea4d2d95912f","target":"record","created_at":"2026-05-18T01:04:04Z","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":"14e3ba5df555717e9be1e81c2d33502179a778c9101655a7b5a7ca03cf7ad51c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-09-22T16:41:23Z","title_canon_sha256":"3127dfd8df6cf0dd7ab70f49bfe5b93c0fe014ed0c1ad2e2bace1ddd2645e495"},"schema_version":"1.0","source":{"id":"1609.07059","kind":"arxiv","version":1}},"canonical_sha256":"0b6a29fc10968eaefa30fe448f1a2730bcb05bb4eea15db50d995681cd42fd0a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0b6a29fc10968eaefa30fe448f1a2730bcb05bb4eea15db50d995681cd42fd0a","first_computed_at":"2026-05-18T01:04:04.545642Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:04.545642Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7pXiHd2KypFgGZ6+T14m8No2jhj7yZTPEMXWkSGeaYb3cN1hKvEZ+5bBanB9e1Q3wk5AnR9m/n4zSiGO8CGFAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:04.546060Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.07059","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b8ae300e81c0187e17ffe66c876a5d184d33ba6c3e30dd0f0b61ea4d2d95912f","sha256:721f662ac1754e436290593a568857fa68b2040f1a7181115d832c84480eafec"],"state_sha256":"d0464b486e8e7985dd2c12d9aa6ba61514e28854e2ffb098ecc497e9b107faac"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"buN0GTUS9iXG4G2Kko5OuGL9jDICA9LdarJFZgDb7D5DFKtRsEroTKXmeR9xAp9sOXmrB5M4GecLWPn3ejVHBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T21:16:17.250958Z","bundle_sha256":"7d483af1d373ef7537621f67a89bf77ad7db36b3d5435b2db1e1f29e911917f5"}}