{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:46QUBAL44O6MQLS7TMRJWLFJZB","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":"08ee03e2e194adb9eb0de4c3cab441b4a54181847e69c90c60e2606c195a98b0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-06-26T08:53:19Z","title_canon_sha256":"d95dca76c8f01a7cc4f3187f6f80f72e9ed988fc488ee971a8d2d39f75de0aa2"},"schema_version":"1.0","source":{"id":"1806.09847","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.09847","created_at":"2026-05-18T00:12:23Z"},{"alias_kind":"arxiv_version","alias_value":"1806.09847v1","created_at":"2026-05-18T00:12:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.09847","created_at":"2026-05-18T00:12:23Z"},{"alias_kind":"pith_short_12","alias_value":"46QUBAL44O6M","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"46QUBAL44O6MQLS7","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"46QUBAL4","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:f39f0988e7727ba354ff7b639abcb1f263b1ec31b5d294f60d86c67c9a17f453","target":"graph","created_at":"2026-05-18T00:12:23Z","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":"This paper investigates the message complexity of distributed information spreading (a.k.a gossip or token dissemination) in adversarial dynamic networks, where the goal is to spread $k$ tokens of information to every node on an $n$-node network. We consider the amortized (average) message complexity of spreading a token, assuming that the number of tokens is large. Our focus is on token-forwarding algorithms, which do not manipulate tokens in any way other than storing, copying, and forwarding them.\n  We consider two types of adversaries that arbitrarily rewire the network while keeping it co","authors_text":"Anisur Rahaman Molla, Fabian Kuhn, Gopal Pandurangan, Mohamad Ahmadi, Shay Kutten","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-06-26T08:53:19Z","title":"The Communication Cost of Information Spreading in Dynamic Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.09847","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:10f981834a0d06f3836b506edcfe9110c5bb81044a581b2babfe66ce1d1cfe08","target":"record","created_at":"2026-05-18T00:12:23Z","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":"08ee03e2e194adb9eb0de4c3cab441b4a54181847e69c90c60e2606c195a98b0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-06-26T08:53:19Z","title_canon_sha256":"d95dca76c8f01a7cc4f3187f6f80f72e9ed988fc488ee971a8d2d39f75de0aa2"},"schema_version":"1.0","source":{"id":"1806.09847","kind":"arxiv","version":1}},"canonical_sha256":"e7a140817ce3bcc82e5f9b229b2ca9c861f896f963dcdb9b67c11ffd3fb1bc83","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e7a140817ce3bcc82e5f9b229b2ca9c861f896f963dcdb9b67c11ffd3fb1bc83","first_computed_at":"2026-05-18T00:12:23.155682Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:23.155682Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xbUvIv44HTPc2t1UmSFKDpoVIB9aRuB3qn+EyrXCxXxr683tGs9UGkgbo4NgpqhS1SNDktFPelBl8VG9OAT0CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:23.156405Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.09847","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:10f981834a0d06f3836b506edcfe9110c5bb81044a581b2babfe66ce1d1cfe08","sha256:f39f0988e7727ba354ff7b639abcb1f263b1ec31b5d294f60d86c67c9a17f453"],"state_sha256":"3da51a91534f587607da92d088fa43e6170cf0b02d10115fd35bfd2557c6291d"}