{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:YYEFOGZGUBXYGFCTFIBNJ3NBHU","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":"2f08cb608618a98284f367365b0ca180ec485d56bc8d1924a3d81f77f5e24d4b","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-05-07T20:06:18Z","title_canon_sha256":"aa6ef78004eafbb34ca87bb79870e543ce6cd313727fd0863a308255d185de0f"},"schema_version":"1.0","source":{"id":"1005.1292","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1005.1292","created_at":"2026-05-18T04:17:04Z"},{"alias_kind":"arxiv_version","alias_value":"1005.1292v1","created_at":"2026-05-18T04:17:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.1292","created_at":"2026-05-18T04:17:04Z"},{"alias_kind":"pith_short_12","alias_value":"YYEFOGZGUBXY","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"YYEFOGZGUBXYGFCT","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"YYEFOGZG","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:3efbb9f72a89caf49580576acb2730320967c5031fae4ae9a71c662bd203b09a","target":"graph","created_at":"2026-05-18T04:17: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":"In this paper we study two related iterative randomized algorithms for distributed computation of averages. The first one is the recently proposed Broadcast Gossip Algorithm, in which at each iteration one randomly selected node broadcasts its own state to its neighbors. The second algorithm is a novel de-synchronized version of the previous one, in which at each iteration every node is allowed to broadcast, with a given probability: hence this algorithm is affected by interference among messages. Both algorithms are proved to converge, and their performance is evaluated in terms of rate of co","authors_text":"Fabio Fagnani, Paolo Frasca","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-05-07T20:06:18Z","title":"Broadcast gossip averaging algorithms: interference and asymptotical error in large networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.1292","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:1150258e91781989d0b8fcbf1fd86eccd109cc49ea002f39e385855bc5c3d9be","target":"record","created_at":"2026-05-18T04:17: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":"2f08cb608618a98284f367365b0ca180ec485d56bc8d1924a3d81f77f5e24d4b","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2010-05-07T20:06:18Z","title_canon_sha256":"aa6ef78004eafbb34ca87bb79870e543ce6cd313727fd0863a308255d185de0f"},"schema_version":"1.0","source":{"id":"1005.1292","kind":"arxiv","version":1}},"canonical_sha256":"c608571b26a06f8314532a02d4eda13d1a1bec1a0c02cf7238ff94876cdd66dc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c608571b26a06f8314532a02d4eda13d1a1bec1a0c02cf7238ff94876cdd66dc","first_computed_at":"2026-05-18T04:17:04.586145Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:17:04.586145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vZBpwa5cHW2vNbiJUax/FLiaYPvJTdMSziOWyD6zj9HT3PhNSIZw00onHZszJ9DFP4uArapIkKL1tUJIl7IQBg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:17:04.586773Z","signed_message":"canonical_sha256_bytes"},"source_id":"1005.1292","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1150258e91781989d0b8fcbf1fd86eccd109cc49ea002f39e385855bc5c3d9be","sha256:3efbb9f72a89caf49580576acb2730320967c5031fae4ae9a71c662bd203b09a"],"state_sha256":"a4f2ac516525e06abcf92102fe748583c7bb834fbbb92edc4d53ff22cfda05c8"}