{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:TK7LLQMP3RYOLWUENM4DTMF2Z4","short_pith_number":"pith:TK7LLQMP","schema_version":"1.0","canonical_sha256":"9abeb5c18fdc70e5da846b3839b0bacf1795998ad249d270f3e8b9e28aa7396e","source":{"kind":"arxiv","id":"0909.1830","version":1},"attestation_state":"computed","paper":{"title":"Greedy Gossip with Eavesdropping","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.DC","authors_text":"Boris Oreshkin, Deniz Ustebay, Mark Coates, Michael Rabbat","submitted_at":"2009-09-09T21:04:32Z","abstract_excerpt":"This paper presents greedy gossip with eavesdropping (GGE), a novel randomized gossip algorithm for distributed computation of the average consensus problem. In gossip algorithms, nodes in the network randomly communicate with their neighbors and exchange information iteratively. The algorithms are simple and decentralized, making them attractive for wireless network applications. In general, gossip algorithms are robust to unreliable wireless conditions and time varying network topologies. In this paper we introduce GGE and demonstrate that greedy updates lead to rapid convergence. We do not "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"0909.1830","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2009-09-09T21:04:32Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"4aa2b457c612869a8651415d8682330964a987898a292c378a5c3f19428fdf7a","abstract_canon_sha256":"5f2a8e644e188cf49f481336310a12b5535268edf7f9cb285bd89b7c706d8416"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:11:57.793656Z","signature_b64":"wWgbV6vW68uYdNpja0CN8tQ0J3YRghbLZp+9EsiXALm6IypGC30GQDUQWhyHi9qV+KzXzpYXtsLyQcqamAOWBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9abeb5c18fdc70e5da846b3839b0bacf1795998ad249d270f3e8b9e28aa7396e","last_reissued_at":"2026-05-18T02:11:57.792967Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:11:57.792967Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Greedy Gossip with Eavesdropping","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.DC","authors_text":"Boris Oreshkin, Deniz Ustebay, Mark Coates, Michael Rabbat","submitted_at":"2009-09-09T21:04:32Z","abstract_excerpt":"This paper presents greedy gossip with eavesdropping (GGE), a novel randomized gossip algorithm for distributed computation of the average consensus problem. In gossip algorithms, nodes in the network randomly communicate with their neighbors and exchange information iteratively. The algorithms are simple and decentralized, making them attractive for wireless network applications. In general, gossip algorithms are robust to unreliable wireless conditions and time varying network topologies. In this paper we introduce GGE and demonstrate that greedy updates lead to rapid convergence. We do not "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0909.1830","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"0909.1830","created_at":"2026-05-18T02:11:57.793087+00:00"},{"alias_kind":"arxiv_version","alias_value":"0909.1830v1","created_at":"2026-05-18T02:11:57.793087+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0909.1830","created_at":"2026-05-18T02:11:57.793087+00:00"},{"alias_kind":"pith_short_12","alias_value":"TK7LLQMP3RYO","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_16","alias_value":"TK7LLQMP3RYOLWUE","created_at":"2026-05-18T12:26:01.383474+00:00"},{"alias_kind":"pith_short_8","alias_value":"TK7LLQMP","created_at":"2026-05-18T12:26:01.383474+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TK7LLQMP3RYOLWUENM4DTMF2Z4","json":"https://pith.science/pith/TK7LLQMP3RYOLWUENM4DTMF2Z4.json","graph_json":"https://pith.science/api/pith-number/TK7LLQMP3RYOLWUENM4DTMF2Z4/graph.json","events_json":"https://pith.science/api/pith-number/TK7LLQMP3RYOLWUENM4DTMF2Z4/events.json","paper":"https://pith.science/paper/TK7LLQMP"},"agent_actions":{"view_html":"https://pith.science/pith/TK7LLQMP3RYOLWUENM4DTMF2Z4","download_json":"https://pith.science/pith/TK7LLQMP3RYOLWUENM4DTMF2Z4.json","view_paper":"https://pith.science/paper/TK7LLQMP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0909.1830&json=true","fetch_graph":"https://pith.science/api/pith-number/TK7LLQMP3RYOLWUENM4DTMF2Z4/graph.json","fetch_events":"https://pith.science/api/pith-number/TK7LLQMP3RYOLWUENM4DTMF2Z4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TK7LLQMP3RYOLWUENM4DTMF2Z4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TK7LLQMP3RYOLWUENM4DTMF2Z4/action/storage_attestation","attest_author":"https://pith.science/pith/TK7LLQMP3RYOLWUENM4DTMF2Z4/action/author_attestation","sign_citation":"https://pith.science/pith/TK7LLQMP3RYOLWUENM4DTMF2Z4/action/citation_signature","submit_replication":"https://pith.science/pith/TK7LLQMP3RYOLWUENM4DTMF2Z4/action/replication_record"}},"created_at":"2026-05-18T02:11:57.793087+00:00","updated_at":"2026-05-18T02:11:57.793087+00:00"}