{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:DYLJMMNQGLBOXHT7F6U4NE4FTC","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":"f420d4fc4180d5b8190fee0d638226b162aae9dae7910877facd79d17f6f9d57","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-09-27T06:36:19Z","title_canon_sha256":"204466a84ce7db303676daa6a9baf1f815d2b1584048b39a2e3a72a9ea27799c"},"schema_version":"1.0","source":{"id":"1409.7771","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.7771","created_at":"2026-05-18T02:41:40Z"},{"alias_kind":"arxiv_version","alias_value":"1409.7771v1","created_at":"2026-05-18T02:41:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.7771","created_at":"2026-05-18T02:41:40Z"},{"alias_kind":"pith_short_12","alias_value":"DYLJMMNQGLBO","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DYLJMMNQGLBOXHT7","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DYLJMMNQ","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:dd7477f92b15d29047f95e67229cf22fac8733c8a2db461ea7b107d77388215e","target":"graph","created_at":"2026-05-18T02:41:40Z","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 study how to spread $k$ tokens of information to every node on an $n$-node dynamic network, the edges of which are changing at each round. This basic {\\em gossip problem} can be completed in $O(n + k)$ rounds in any static network, and determining its complexity in dynamic networks is central to understanding the algorithmic limits and capabilities of various dynamic network models. Our focus is on token-forwarding algorithms, which do not manipulate tokens in any way other than storing, copying and forwarding them.\n  We first consider the {\\em strongly adaptive} adversary model where in ea","authors_text":"Chinmoy Dutta, Emanuele Viola, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-09-27T06:36:19Z","title":"Global Information Sharing under Network Dynamics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.7771","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:43dfe22f84b74d98590c218e2b33841618a38aba6d56d8fbd3b859766f220712","target":"record","created_at":"2026-05-18T02:41:40Z","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":"f420d4fc4180d5b8190fee0d638226b162aae9dae7910877facd79d17f6f9d57","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-09-27T06:36:19Z","title_canon_sha256":"204466a84ce7db303676daa6a9baf1f815d2b1584048b39a2e3a72a9ea27799c"},"schema_version":"1.0","source":{"id":"1409.7771","kind":"arxiv","version":1}},"canonical_sha256":"1e169631b032c2eb9e7f2fa9c6938598b5dae77ca1e3363657219528ff6cd9cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1e169631b032c2eb9e7f2fa9c6938598b5dae77ca1e3363657219528ff6cd9cd","first_computed_at":"2026-05-18T02:41:40.681192Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:41:40.681192Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q+IQjFuabvy+gKDhGtjRMgDm2AfYFX2EskDDVzT1pJjT1QCbbfMK/xbMlM2C7WH2K4yTyjGXbuX9iF1Y15vxAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:41:40.681863Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.7771","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:43dfe22f84b74d98590c218e2b33841618a38aba6d56d8fbd3b859766f220712","sha256:dd7477f92b15d29047f95e67229cf22fac8733c8a2db461ea7b107d77388215e"],"state_sha256":"83d263e72b9e2d6e16d2649300780b15084508df620cc0b52b0db5516baa5a6a"}