{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:GIO6BKJJGYAZ4L5SEVWAB4ONF4","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":"53d429ec7f2dffc026fb1920a0bf80df6ec68705e7d1613cd44720fae9323e25","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-08-04T09:27:17Z","title_canon_sha256":"e0ac0942e56862be1b5c738e1c434573743fd3776675e0309b8581b9b78c98bf"},"schema_version":"1.0","source":{"id":"1408.0620","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.0620","created_at":"2026-05-18T02:37:51Z"},{"alias_kind":"arxiv_version","alias_value":"1408.0620v2","created_at":"2026-05-18T02:37:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.0620","created_at":"2026-05-18T02:37:51Z"},{"alias_kind":"pith_short_12","alias_value":"GIO6BKJJGYAZ","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GIO6BKJJGYAZ4L5S","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GIO6BKJJ","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:29d4bf8c62fe1e2191576464ef54cc3e4d1bbfff2d71015838243372296da85d","target":"graph","created_at":"2026-05-18T02:37:51Z","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":"In this paper, we investigate the approximate consensus problem in highly dynamic networks in which topology may change continually and unpredictably. We prove that in both synchronous and partially synchronous systems, approximate consensus is solvable if and only if the communication graph in each round has a rooted spanning tree, i.e., there is a coordinator at each time. The striking point in this result is that the coordinator is not required to be unique and can change arbitrarily from round to round. Interestingly, the class of averaging algorithms, which are memoryless and require no p","authors_text":"Bernadette Charron-Bost, Matthias F\\\"ugger, Thomas Nowak","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-08-04T09:27:17Z","title":"Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.0620","kind":"arxiv","version":2},"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:391228a14862a01b264f05ec27c14c511adf427c8c1362eedf7521ff434b1f09","target":"record","created_at":"2026-05-18T02:37:51Z","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":"53d429ec7f2dffc026fb1920a0bf80df6ec68705e7d1613cd44720fae9323e25","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-08-04T09:27:17Z","title_canon_sha256":"e0ac0942e56862be1b5c738e1c434573743fd3776675e0309b8581b9b78c98bf"},"schema_version":"1.0","source":{"id":"1408.0620","kind":"arxiv","version":2}},"canonical_sha256":"321de0a92936019e2fb2256c00f1cd2f2282d1a017cd727a631bbabddfb95c4f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"321de0a92936019e2fb2256c00f1cd2f2282d1a017cd727a631bbabddfb95c4f","first_computed_at":"2026-05-18T02:37:51.562647Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:37:51.562647Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MpDVjacGH1lQIAFmdcChNRKE1WSLFGnMIWFf8lEcGHvaFZnPCXM9MSO3NKZo1dedFzbcWiX9CXrmK3zt/BNbDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:37:51.563293Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.0620","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:391228a14862a01b264f05ec27c14c511adf427c8c1362eedf7521ff434b1f09","sha256:29d4bf8c62fe1e2191576464ef54cc3e4d1bbfff2d71015838243372296da85d"],"state_sha256":"a459d349e591829adceb005b03d8a9fd09052151c1dec887d8658ee6804b68f1"}