{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:IHD3WR5JHDUSGPESMCGO5BEWK4","short_pith_number":"pith:IHD3WR5J","canonical_record":{"source":{"id":"1311.4805","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-11-19T17:04:32Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"7222e1ee3c2510c6f08d2643de86138ca469acc7a159f6b0f0e075a326ea1f80","abstract_canon_sha256":"93328e27fcc56972a5bc8395f8f00d70af0009e8ded70586cd5441d04fc156f4"},"schema_version":"1.0"},"canonical_sha256":"41c7bb47a938e9233c92608cee8496573f80fadaedb3aa88d99019258eb4712d","source":{"kind":"arxiv","id":"1311.4805","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.4805","created_at":"2026-05-18T03:06:43Z"},{"alias_kind":"arxiv_version","alias_value":"1311.4805v1","created_at":"2026-05-18T03:06:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.4805","created_at":"2026-05-18T03:06:43Z"},{"alias_kind":"pith_short_12","alias_value":"IHD3WR5JHDUS","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"IHD3WR5JHDUSGPES","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"IHD3WR5J","created_at":"2026-05-18T12:27:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:IHD3WR5JHDUSGPESMCGO5BEWK4","target":"record","payload":{"canonical_record":{"source":{"id":"1311.4805","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-11-19T17:04:32Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"7222e1ee3c2510c6f08d2643de86138ca469acc7a159f6b0f0e075a326ea1f80","abstract_canon_sha256":"93328e27fcc56972a5bc8395f8f00d70af0009e8ded70586cd5441d04fc156f4"},"schema_version":"1.0"},"canonical_sha256":"41c7bb47a938e9233c92608cee8496573f80fadaedb3aa88d99019258eb4712d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:06:43.438225Z","signature_b64":"EOS7SaBksPTaEKz43yd+AQM/YhAbbXYnH1fQxzG0haRwOkKbwnnjKpiaFxRbR6UlnyZcm9IgMzt/IvmUL6G6DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"41c7bb47a938e9233c92608cee8496573f80fadaedb3aa88d99019258eb4712d","last_reissued_at":"2026-05-18T03:06:43.437667Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:06:43.437667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.4805","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:06:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ua7xeJap21pGyC4efWDjF7yFOsyWSGhhPuhkzmwuPnkvow0RkNkw5+v90cSwWnypTs3RusCu6tzl32c3MpBnBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T12:05:57.234216Z"},"content_sha256":"0cc4a584abfa313d8882bbc9c73c7daba3affd83960ed3b3dd42005563b26c45","schema_version":"1.0","event_id":"sha256:0cc4a584abfa313d8882bbc9c73c7daba3affd83960ed3b3dd42005563b26c45"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:IHD3WR5JHDUSGPESMCGO5BEWK4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probabilistic consensus via polling and majority rules","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"math.PR","authors_text":"Ayalvadi Ganesh, James Cruise","submitted_at":"2013-11-19T17:04:32Z","abstract_excerpt":"In this paper, we consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for all members to reach consensus on the majority value. We explore variants of the voter model applied to this problem. In the voter model, each node polls a randomly chosen group member and adopts its value. The process is repeated until consensus is reached. We generalize this so that each member polls a (deterministic or random) number of other group members "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.4805","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:06:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ke8Gph9iZjvlm6yf8Vbam5agpxcFfMRbAITgUCTbyhAtelHGuBi10saYJvAYkwfHphO5GKTLI4UWfiE6pEsCCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T12:05:57.234576Z"},"content_sha256":"2dd06ae78f1bbde16fdec0c2398067c417fda050a3f3390a321c4f9c03ccc1a5","schema_version":"1.0","event_id":"sha256:2dd06ae78f1bbde16fdec0c2398067c417fda050a3f3390a321c4f9c03ccc1a5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IHD3WR5JHDUSGPESMCGO5BEWK4/bundle.json","state_url":"https://pith.science/pith/IHD3WR5JHDUSGPESMCGO5BEWK4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IHD3WR5JHDUSGPESMCGO5BEWK4/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-22T12:05:57Z","links":{"resolver":"https://pith.science/pith/IHD3WR5JHDUSGPESMCGO5BEWK4","bundle":"https://pith.science/pith/IHD3WR5JHDUSGPESMCGO5BEWK4/bundle.json","state":"https://pith.science/pith/IHD3WR5JHDUSGPESMCGO5BEWK4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IHD3WR5JHDUSGPESMCGO5BEWK4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:IHD3WR5JHDUSGPESMCGO5BEWK4","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":"93328e27fcc56972a5bc8395f8f00d70af0009e8ded70586cd5441d04fc156f4","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-11-19T17:04:32Z","title_canon_sha256":"7222e1ee3c2510c6f08d2643de86138ca469acc7a159f6b0f0e075a326ea1f80"},"schema_version":"1.0","source":{"id":"1311.4805","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.4805","created_at":"2026-05-18T03:06:43Z"},{"alias_kind":"arxiv_version","alias_value":"1311.4805v1","created_at":"2026-05-18T03:06:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.4805","created_at":"2026-05-18T03:06:43Z"},{"alias_kind":"pith_short_12","alias_value":"IHD3WR5JHDUS","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"IHD3WR5JHDUSGPES","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"IHD3WR5J","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:2dd06ae78f1bbde16fdec0c2398067c417fda050a3f3390a321c4f9c03ccc1a5","target":"graph","created_at":"2026-05-18T03:06:43Z","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 consider lightweight decentralised algorithms for achieving consensus in distributed systems. Each member of a distributed group has a private value from a fixed set consisting of, say, two elements, and the goal is for all members to reach consensus on the majority value. We explore variants of the voter model applied to this problem. In the voter model, each node polls a randomly chosen group member and adopts its value. The process is repeated until consensus is reached. We generalize this so that each member polls a (deterministic or random) number of other group members ","authors_text":"Ayalvadi Ganesh, James Cruise","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-11-19T17:04:32Z","title":"Probabilistic consensus via polling and majority rules"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.4805","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:0cc4a584abfa313d8882bbc9c73c7daba3affd83960ed3b3dd42005563b26c45","target":"record","created_at":"2026-05-18T03:06:43Z","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":"93328e27fcc56972a5bc8395f8f00d70af0009e8ded70586cd5441d04fc156f4","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-11-19T17:04:32Z","title_canon_sha256":"7222e1ee3c2510c6f08d2643de86138ca469acc7a159f6b0f0e075a326ea1f80"},"schema_version":"1.0","source":{"id":"1311.4805","kind":"arxiv","version":1}},"canonical_sha256":"41c7bb47a938e9233c92608cee8496573f80fadaedb3aa88d99019258eb4712d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"41c7bb47a938e9233c92608cee8496573f80fadaedb3aa88d99019258eb4712d","first_computed_at":"2026-05-18T03:06:43.437667Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:06:43.437667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EOS7SaBksPTaEKz43yd+AQM/YhAbbXYnH1fQxzG0haRwOkKbwnnjKpiaFxRbR6UlnyZcm9IgMzt/IvmUL6G6DA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:06:43.438225Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.4805","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0cc4a584abfa313d8882bbc9c73c7daba3affd83960ed3b3dd42005563b26c45","sha256:2dd06ae78f1bbde16fdec0c2398067c417fda050a3f3390a321c4f9c03ccc1a5"],"state_sha256":"9da8eea4fd9b18039945f078f841a9c006c097fcba0432b44b9a33066474a5fb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9wZ8zRvyB46yJ/q4gCk2KvQzhWq5f9dkMwCNYifRx4u7KlA86XnRmxv89YiSN3fQ20h2l5iv6PpcuVpuVtQxAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T12:05:57.236628Z","bundle_sha256":"acb7bfea70849f28342443e6ae4a37a884e08f9073fdec7a7061ceb98ae5972d"}}