{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:GYJSIW4BSEDHRVZFAK6IYGO5L7","short_pith_number":"pith:GYJSIW4B","canonical_record":{"source":{"id":"1602.04667","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-15T13:23:10Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ce1823061b3d0bf145b299cbb0e0dd061762b271806ae1f2318bc3ebb5321f9b","abstract_canon_sha256":"6cff371f8787ab150531356625284007d680aa087135f677fffd3345e6a4ae45"},"schema_version":"1.0"},"canonical_sha256":"3613245b81910678d72502bc8c19dd5ffd9e304256098a58e99af18ae702fa5e","source":{"kind":"arxiv","id":"1602.04667","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.04667","created_at":"2026-05-18T00:50:12Z"},{"alias_kind":"arxiv_version","alias_value":"1602.04667v5","created_at":"2026-05-18T00:50:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.04667","created_at":"2026-05-18T00:50:12Z"},{"alias_kind":"pith_short_12","alias_value":"GYJSIW4BSEDH","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GYJSIW4BSEDHRVZF","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GYJSIW4B","created_at":"2026-05-18T12:30:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:GYJSIW4BSEDHRVZFAK6IYGO5L7","target":"record","payload":{"canonical_record":{"source":{"id":"1602.04667","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-15T13:23:10Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ce1823061b3d0bf145b299cbb0e0dd061762b271806ae1f2318bc3ebb5321f9b","abstract_canon_sha256":"6cff371f8787ab150531356625284007d680aa087135f677fffd3345e6a4ae45"},"schema_version":"1.0"},"canonical_sha256":"3613245b81910678d72502bc8c19dd5ffd9e304256098a58e99af18ae702fa5e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:12.510714Z","signature_b64":"kH7aZR1kld6nBFpoLi6kImOW+8Yqk3c8ktw+iT6InptOAizFOnWXfyozADkBdFTsv/wgSm/6jjsOr6GRJ+0sBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3613245b81910678d72502bc8c19dd5ffd9e304256098a58e99af18ae702fa5e","last_reissued_at":"2026-05-18T00:50:12.510236Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:12.510236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.04667","source_version":5,"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-18T00:50:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"APj4RvLWagestLL6nCQwGenC/bCZLM1Yp84zzVhDe1RBWtJt2KvU9z/16EKPzsyFei5FLbrblahziSh/zWasDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T08:45:01.895068Z"},"content_sha256":"458e3bf482dde1b74b1893d040ac94606a52580cd092c38de36ee6b591a1f7e9","schema_version":"1.0","event_id":"sha256:458e3bf482dde1b74b1893d040ac94606a52580cd092c38de36ee6b591a1f7e9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:GYJSIW4BSEDHRVZFAK6IYGO5L7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rapid Asynchronous Plurality Consensus","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker, Robert Els\\\"asser, Tom Friedetzky","submitted_at":"2016-02-15T13:23:10Z","abstract_excerpt":"We consider distributed plurality consensus in a complete graph of size $n$ with $k$ initial opinions. We design an efficient and simple protocol in the asynchronous communication model that ensures that all nodes eventually agree on the initially most frequent opinion. In this model, each node is equipped with a random Poisson clock with parameter $\\lambda=1$. Whenever a node's clock ticks, it samples some neighbors, uniformly at random and with replacement, and adjusts its opinion according to the sample.\n  A prominent example is the so-called two-choices algorithm in the synchronous model, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.04667","kind":"arxiv","version":5},"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-18T00:50:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n3d/ibfA1tRygGz/gAjHlJ5fSLRo1aqGhU0JEEyFPYoKSh0nHhUNT56Mj3if0q96N4yFbw6whItYP5bcS6tdAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T08:45:01.895455Z"},"content_sha256":"cfbcc39998d4de8341a218cea30330746c85de98227f808b52d506231af127b7","schema_version":"1.0","event_id":"sha256:cfbcc39998d4de8341a218cea30330746c85de98227f808b52d506231af127b7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GYJSIW4BSEDHRVZFAK6IYGO5L7/bundle.json","state_url":"https://pith.science/pith/GYJSIW4BSEDHRVZFAK6IYGO5L7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GYJSIW4BSEDHRVZFAK6IYGO5L7/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-01T08:45:01Z","links":{"resolver":"https://pith.science/pith/GYJSIW4BSEDHRVZFAK6IYGO5L7","bundle":"https://pith.science/pith/GYJSIW4BSEDHRVZFAK6IYGO5L7/bundle.json","state":"https://pith.science/pith/GYJSIW4BSEDHRVZFAK6IYGO5L7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GYJSIW4BSEDHRVZFAK6IYGO5L7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:GYJSIW4BSEDHRVZFAK6IYGO5L7","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":"6cff371f8787ab150531356625284007d680aa087135f677fffd3345e6a4ae45","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-15T13:23:10Z","title_canon_sha256":"ce1823061b3d0bf145b299cbb0e0dd061762b271806ae1f2318bc3ebb5321f9b"},"schema_version":"1.0","source":{"id":"1602.04667","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.04667","created_at":"2026-05-18T00:50:12Z"},{"alias_kind":"arxiv_version","alias_value":"1602.04667v5","created_at":"2026-05-18T00:50:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.04667","created_at":"2026-05-18T00:50:12Z"},{"alias_kind":"pith_short_12","alias_value":"GYJSIW4BSEDH","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GYJSIW4BSEDHRVZF","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GYJSIW4B","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:cfbcc39998d4de8341a218cea30330746c85de98227f808b52d506231af127b7","target":"graph","created_at":"2026-05-18T00:50:12Z","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 consider distributed plurality consensus in a complete graph of size $n$ with $k$ initial opinions. We design an efficient and simple protocol in the asynchronous communication model that ensures that all nodes eventually agree on the initially most frequent opinion. In this model, each node is equipped with a random Poisson clock with parameter $\\lambda=1$. Whenever a node's clock ticks, it samples some neighbors, uniformly at random and with replacement, and adjusts its opinion according to the sample.\n  A prominent example is the so-called two-choices algorithm in the synchronous model, ","authors_text":"Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker, Robert Els\\\"asser, Tom Friedetzky","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-15T13:23:10Z","title":"Rapid Asynchronous Plurality Consensus"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.04667","kind":"arxiv","version":5},"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:458e3bf482dde1b74b1893d040ac94606a52580cd092c38de36ee6b591a1f7e9","target":"record","created_at":"2026-05-18T00:50:12Z","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":"6cff371f8787ab150531356625284007d680aa087135f677fffd3345e6a4ae45","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-02-15T13:23:10Z","title_canon_sha256":"ce1823061b3d0bf145b299cbb0e0dd061762b271806ae1f2318bc3ebb5321f9b"},"schema_version":"1.0","source":{"id":"1602.04667","kind":"arxiv","version":5}},"canonical_sha256":"3613245b81910678d72502bc8c19dd5ffd9e304256098a58e99af18ae702fa5e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3613245b81910678d72502bc8c19dd5ffd9e304256098a58e99af18ae702fa5e","first_computed_at":"2026-05-18T00:50:12.510236Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:12.510236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kH7aZR1kld6nBFpoLi6kImOW+8Yqk3c8ktw+iT6InptOAizFOnWXfyozADkBdFTsv/wgSm/6jjsOr6GRJ+0sBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:12.510714Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.04667","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:458e3bf482dde1b74b1893d040ac94606a52580cd092c38de36ee6b591a1f7e9","sha256:cfbcc39998d4de8341a218cea30330746c85de98227f808b52d506231af127b7"],"state_sha256":"209678bf698ea6c41e83fa888fb469a3da2ae6a9fa77d32c4fd4616e0f945fd5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lhAhYTETsSbzigYJT3JA9UOCpIVDz5K+bc5b2aCbD5uwji0N3UpOGD3//cXTPUxtcSBPG6AKenSpp+gC9DrgCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T08:45:01.897417Z","bundle_sha256":"945dda1f3cf9150945dd6d4c17abc7c2289d6b73c458af6101b42f75d6e4c12c"}}