{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:W7AQN2AMDDZB6GWFKZWVTUTNBL","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":"ca5c8f464a2108a6d22ef9758710bee2c27798b65c4792854bc3d1de5a8b214d","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-24T02:39:20Z","title_canon_sha256":"09cc4fcb896335dfb07f29e4a369b6001b5a6df43d22fb1f743aaa4cd2ba8b63"},"schema_version":"1.0","source":{"id":"1208.4895","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.4895","created_at":"2026-05-18T03:46:33Z"},{"alias_kind":"arxiv_version","alias_value":"1208.4895v2","created_at":"2026-05-18T03:46:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.4895","created_at":"2026-05-18T03:46:33Z"},{"alias_kind":"pith_short_12","alias_value":"W7AQN2AMDDZB","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"W7AQN2AMDDZB6GWF","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"W7AQN2AM","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:ea7dcbc8ce816ab7af2e9ac308867c7441269c9bd8bb3c177adaea582a53ff4b","target":"graph","created_at":"2026-05-18T03:46:33Z","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 a general framework for broadcast gossip algorithms which use companion variables to solve the average consensus problem. Each node maintains an initial state and a companion variable. Iterative updates are performed asynchronously whereby one random node broadcasts its current state and companion variable and all other nodes receiving the broadcast update their state and companion variable. We provide conditions under which this scheme is guaranteed to converge to a consensus solution, where all nodes have the same limiting values, on any strongly connected directed graph. Under stro","authors_text":"Michael G. Rabbat, Wu Shaochuan","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-24T02:39:20Z","title":"Broadcast Gossip Algorithms for Consensus on Strongly Connected Digraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.4895","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:a693633ec2d5064c21bdcc555981af51037758956bc68352163ddbe68ccf6334","target":"record","created_at":"2026-05-18T03:46:33Z","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":"ca5c8f464a2108a6d22ef9758710bee2c27798b65c4792854bc3d1de5a8b214d","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2012-08-24T02:39:20Z","title_canon_sha256":"09cc4fcb896335dfb07f29e4a369b6001b5a6df43d22fb1f743aaa4cd2ba8b63"},"schema_version":"1.0","source":{"id":"1208.4895","kind":"arxiv","version":2}},"canonical_sha256":"b7c106e80c18f21f1ac5566d59d26d0ad1958e1e775501cda681f97ddd1b00c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b7c106e80c18f21f1ac5566d59d26d0ad1958e1e775501cda681f97ddd1b00c6","first_computed_at":"2026-05-18T03:46:33.970859Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:46:33.970859Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AZ9rgPswDwqyiH1joU7pkM89zAseyAXqRX1MIxaZGrGtZeKOyXVeWeTfB7T6Q/DOX0lh/ZqBU2MovIBEcgWHBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:46:33.972918Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.4895","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a693633ec2d5064c21bdcc555981af51037758956bc68352163ddbe68ccf6334","sha256:ea7dcbc8ce816ab7af2e9ac308867c7441269c9bd8bb3c177adaea582a53ff4b"],"state_sha256":"7ee5cc6571122e829e09c672d93a8ef21b2de9ba9846bef33ba68a6d46dc861e"}