{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:UVVU3WJAKCW5JXS2HAHWNHYC6B","short_pith_number":"pith:UVVU3WJA","canonical_record":{"source":{"id":"1803.02720","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-07T15:39:18Z","cross_cats_sorted":[],"title_canon_sha256":"9b92721cc70d78b0b8624c6d8c4e8b8796364bb340911aae26cd0d55d6b861a4","abstract_canon_sha256":"6cd21d496f5e83d790b0477011b43e26be6be2b3271973c1c3894af24965362f"},"schema_version":"1.0"},"canonical_sha256":"a56b4dd92050add4de5a380f669f02f06991098302c0cecf07baa1770d66e838","source":{"kind":"arxiv","id":"1803.02720","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02720","created_at":"2026-05-18T00:21:49Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02720v1","created_at":"2026-05-18T00:21:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02720","created_at":"2026-05-18T00:21:49Z"},{"alias_kind":"pith_short_12","alias_value":"UVVU3WJAKCW5","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UVVU3WJAKCW5JXS2","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UVVU3WJA","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:UVVU3WJAKCW5JXS2HAHWNHYC6B","target":"record","payload":{"canonical_record":{"source":{"id":"1803.02720","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-07T15:39:18Z","cross_cats_sorted":[],"title_canon_sha256":"9b92721cc70d78b0b8624c6d8c4e8b8796364bb340911aae26cd0d55d6b861a4","abstract_canon_sha256":"6cd21d496f5e83d790b0477011b43e26be6be2b3271973c1c3894af24965362f"},"schema_version":"1.0"},"canonical_sha256":"a56b4dd92050add4de5a380f669f02f06991098302c0cecf07baa1770d66e838","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:49.425903Z","signature_b64":"XgS9X5znTS1n3DkB+TX6dk9QZsXZp75OlqjVsl56pxrIfWzH0HkHXk11bjjKtNavefUn8M67H2/qPmJ51ilWAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a56b4dd92050add4de5a380f669f02f06991098302c0cecf07baa1770d66e838","last_reissued_at":"2026-05-18T00:21:49.425176Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:49.425176Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.02720","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-18T00:21:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OheK6z7dOViuDaL9zWdWIa9A9QaZB28CmO3iYD7hLd6Xbexn2huepDQPGcWcuUnXNQ69Ah8k68+yahTJ8zb3CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:18:48.015069Z"},"content_sha256":"c233c7ce029e4ea005748c94d642a8a4a8c1f58b5d0296f934835d3de4a91d2e","schema_version":"1.0","event_id":"sha256:c233c7ce029e4ea005748c94d642a8a4a8c1f58b5d0296f934835d3de4a91d2e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:UVVU3WJAKCW5JXS2HAHWNHYC6B","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Byzantine Preferential Voting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Darya Melnyk, Roger Wattenhofer, Yuyi Wang","submitted_at":"2018-03-07T15:39:18Z","abstract_excerpt":"In the Byzantine agreement problem, n nodes with possibly different input values aim to reach agreement on a common value in the presence of t < n/3 Byzantine nodes which represent arbitrary failures in the system. This paper introduces a generalization of Byzantine agreement, where the input values of the nodes are preference rankings of three or more candidates. We show that consensus on preferences, which is an important question in social choice theory, complements already known results from Byzantine agreement. In addition preferential voting raises new questions about how to approximate "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02720","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-18T00:21:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WJsCRnmKl0+Xtr13zq+GHQFcHzDYPnY12DZnaSOG33swUw0j8KLQ+Rrm9c8dgLVhLcVFW0erSdMYOYcRhZC+Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:18:48.015429Z"},"content_sha256":"cacf269879bfee61ab31d27dd55de3ea7b2ec434a8bdb7a8db1a64dac53d5891","schema_version":"1.0","event_id":"sha256:cacf269879bfee61ab31d27dd55de3ea7b2ec434a8bdb7a8db1a64dac53d5891"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UVVU3WJAKCW5JXS2HAHWNHYC6B/bundle.json","state_url":"https://pith.science/pith/UVVU3WJAKCW5JXS2HAHWNHYC6B/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UVVU3WJAKCW5JXS2HAHWNHYC6B/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-01T20:18:48Z","links":{"resolver":"https://pith.science/pith/UVVU3WJAKCW5JXS2HAHWNHYC6B","bundle":"https://pith.science/pith/UVVU3WJAKCW5JXS2HAHWNHYC6B/bundle.json","state":"https://pith.science/pith/UVVU3WJAKCW5JXS2HAHWNHYC6B/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UVVU3WJAKCW5JXS2HAHWNHYC6B/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:UVVU3WJAKCW5JXS2HAHWNHYC6B","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":"6cd21d496f5e83d790b0477011b43e26be6be2b3271973c1c3894af24965362f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-07T15:39:18Z","title_canon_sha256":"9b92721cc70d78b0b8624c6d8c4e8b8796364bb340911aae26cd0d55d6b861a4"},"schema_version":"1.0","source":{"id":"1803.02720","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02720","created_at":"2026-05-18T00:21:49Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02720v1","created_at":"2026-05-18T00:21:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02720","created_at":"2026-05-18T00:21:49Z"},{"alias_kind":"pith_short_12","alias_value":"UVVU3WJAKCW5","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UVVU3WJAKCW5JXS2","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UVVU3WJA","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:cacf269879bfee61ab31d27dd55de3ea7b2ec434a8bdb7a8db1a64dac53d5891","target":"graph","created_at":"2026-05-18T00:21:49Z","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 the Byzantine agreement problem, n nodes with possibly different input values aim to reach agreement on a common value in the presence of t < n/3 Byzantine nodes which represent arbitrary failures in the system. This paper introduces a generalization of Byzantine agreement, where the input values of the nodes are preference rankings of three or more candidates. We show that consensus on preferences, which is an important question in social choice theory, complements already known results from Byzantine agreement. In addition preferential voting raises new questions about how to approximate ","authors_text":"Darya Melnyk, Roger Wattenhofer, Yuyi Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-07T15:39:18Z","title":"Byzantine Preferential Voting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02720","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:c233c7ce029e4ea005748c94d642a8a4a8c1f58b5d0296f934835d3de4a91d2e","target":"record","created_at":"2026-05-18T00:21:49Z","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":"6cd21d496f5e83d790b0477011b43e26be6be2b3271973c1c3894af24965362f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-07T15:39:18Z","title_canon_sha256":"9b92721cc70d78b0b8624c6d8c4e8b8796364bb340911aae26cd0d55d6b861a4"},"schema_version":"1.0","source":{"id":"1803.02720","kind":"arxiv","version":1}},"canonical_sha256":"a56b4dd92050add4de5a380f669f02f06991098302c0cecf07baa1770d66e838","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a56b4dd92050add4de5a380f669f02f06991098302c0cecf07baa1770d66e838","first_computed_at":"2026-05-18T00:21:49.425176Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:49.425176Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XgS9X5znTS1n3DkB+TX6dk9QZsXZp75OlqjVsl56pxrIfWzH0HkHXk11bjjKtNavefUn8M67H2/qPmJ51ilWAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:49.425903Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.02720","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c233c7ce029e4ea005748c94d642a8a4a8c1f58b5d0296f934835d3de4a91d2e","sha256:cacf269879bfee61ab31d27dd55de3ea7b2ec434a8bdb7a8db1a64dac53d5891"],"state_sha256":"e52effd683e498d115fe3e14a3db229db6873f1db27abce4cbfc6b0a4566fe5d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9EMYHTZxZIV5OdqakyLduBQfh64VAZKoBcbR8AiXIOkB1922LU6nMOCrYYbp0KKcfPguDpOyJKYxRjeaHmK2Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T20:18:48.017350Z","bundle_sha256":"438463825f03ba24af7b3d9e73ae1f82abd64079e6f229843ba98cb46e8f8726"}}