{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:BX42NIO4CATFBNRHGYQQ6JF4GM","short_pith_number":"pith:BX42NIO4","canonical_record":{"source":{"id":"1711.07600","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-21T01:51:25Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"575c23d927e3874887f7e8436be16e65dd0033f35badb5f41f410a7cc2f793e2","abstract_canon_sha256":"82e36e17164cc414eccf0f204cd088c14cecc5a3f1dc8779cb0e5ba4ac0d5027"},"schema_version":"1.0"},"canonical_sha256":"0df9a6a1dc102650b62736210f24bc3308ed4ab4955efa5be44a6abedf5c33dd","source":{"kind":"arxiv","id":"1711.07600","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.07600","created_at":"2026-05-18T00:29:56Z"},{"alias_kind":"arxiv_version","alias_value":"1711.07600v1","created_at":"2026-05-18T00:29:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.07600","created_at":"2026-05-18T00:29:56Z"},{"alias_kind":"pith_short_12","alias_value":"BX42NIO4CATF","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"BX42NIO4CATFBNRH","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"BX42NIO4","created_at":"2026-05-18T12:31:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:BX42NIO4CATFBNRHGYQQ6JF4GM","target":"record","payload":{"canonical_record":{"source":{"id":"1711.07600","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-21T01:51:25Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"575c23d927e3874887f7e8436be16e65dd0033f35badb5f41f410a7cc2f793e2","abstract_canon_sha256":"82e36e17164cc414eccf0f204cd088c14cecc5a3f1dc8779cb0e5ba4ac0d5027"},"schema_version":"1.0"},"canonical_sha256":"0df9a6a1dc102650b62736210f24bc3308ed4ab4955efa5be44a6abedf5c33dd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:29:56.864022Z","signature_b64":"DWtQ3bfVHRD/QVJ+ettTqTGFv5+NwifcsSM6QdiR7Dws/sAYn8YSVX4J7qWxmpDrB7fDAzq0b5+Zhz9pe+5DAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0df9a6a1dc102650b62736210f24bc3308ed4ab4955efa5be44a6abedf5c33dd","last_reissued_at":"2026-05-18T00:29:56.863517Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:29:56.863517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.07600","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:29:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"McSfRBEH0LN94rjVagSrVK0hl8oouyKsG/DYlRWxd7GbBFCPaWmJtHpAnwbICO/d5RA2h9By1XBpGF4hFItaBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T18:51:53.106862Z"},"content_sha256":"3e56d47e4eb5c011b37ac97ee44d3bb5c00adaa16f30a16ae13d357ba900d5a5","schema_version":"1.0","event_id":"sha256:3e56d47e4eb5c011b37ac97ee44d3bb5c00adaa16f30a16ae13d357ba900d5a5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:BX42NIO4CATFBNRHGYQQ6JF4GM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Distortion of Voting with Multiple Representative Candidates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.GT","authors_text":"David Kempe, Shaddin Dughmi, Yu Cheng","submitted_at":"2017-11-21T01:51:25Z","abstract_excerpt":"We study positional voting rules when candidates and voters are embedded in a common metric space, and cardinal preferences are naturally given by distances in the metric space. In a positional voting rule, each candidate receives a score from each ballot based on the ballot's rank order; the candidate with the highest total score wins the election. The cost of a candidate is his sum of distances to all voters, and the distortion of an election is the ratio between the cost of the elected candidate and the cost of the optimum candidate. We consider the case when candidates are representative o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.07600","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:29:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TJGe7eXdhRM84z4PLwWEIdLiOaQqg1URMfDRABqyHAkw/ZoRezb1w+arGD9iUQyRSPn36AOR9POsij4u3HOFDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T18:51:53.107406Z"},"content_sha256":"b46e53572f7c1a799169ec9895f917042bfc5082883a2ffe5c92a822e4464f5e","schema_version":"1.0","event_id":"sha256:b46e53572f7c1a799169ec9895f917042bfc5082883a2ffe5c92a822e4464f5e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BX42NIO4CATFBNRHGYQQ6JF4GM/bundle.json","state_url":"https://pith.science/pith/BX42NIO4CATFBNRHGYQQ6JF4GM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BX42NIO4CATFBNRHGYQQ6JF4GM/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-05-28T18:51:53Z","links":{"resolver":"https://pith.science/pith/BX42NIO4CATFBNRHGYQQ6JF4GM","bundle":"https://pith.science/pith/BX42NIO4CATFBNRHGYQQ6JF4GM/bundle.json","state":"https://pith.science/pith/BX42NIO4CATFBNRHGYQQ6JF4GM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BX42NIO4CATFBNRHGYQQ6JF4GM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:BX42NIO4CATFBNRHGYQQ6JF4GM","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":"82e36e17164cc414eccf0f204cd088c14cecc5a3f1dc8779cb0e5ba4ac0d5027","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-21T01:51:25Z","title_canon_sha256":"575c23d927e3874887f7e8436be16e65dd0033f35badb5f41f410a7cc2f793e2"},"schema_version":"1.0","source":{"id":"1711.07600","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.07600","created_at":"2026-05-18T00:29:56Z"},{"alias_kind":"arxiv_version","alias_value":"1711.07600v1","created_at":"2026-05-18T00:29:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.07600","created_at":"2026-05-18T00:29:56Z"},{"alias_kind":"pith_short_12","alias_value":"BX42NIO4CATF","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"BX42NIO4CATFBNRH","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"BX42NIO4","created_at":"2026-05-18T12:31:08Z"}],"graph_snapshots":[{"event_id":"sha256:b46e53572f7c1a799169ec9895f917042bfc5082883a2ffe5c92a822e4464f5e","target":"graph","created_at":"2026-05-18T00:29:56Z","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 study positional voting rules when candidates and voters are embedded in a common metric space, and cardinal preferences are naturally given by distances in the metric space. In a positional voting rule, each candidate receives a score from each ballot based on the ballot's rank order; the candidate with the highest total score wins the election. The cost of a candidate is his sum of distances to all voters, and the distortion of an election is the ratio between the cost of the elected candidate and the cost of the optimum candidate. We consider the case when candidates are representative o","authors_text":"David Kempe, Shaddin Dughmi, Yu Cheng","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-21T01:51:25Z","title":"On the Distortion of Voting with Multiple Representative Candidates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.07600","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:3e56d47e4eb5c011b37ac97ee44d3bb5c00adaa16f30a16ae13d357ba900d5a5","target":"record","created_at":"2026-05-18T00:29:56Z","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":"82e36e17164cc414eccf0f204cd088c14cecc5a3f1dc8779cb0e5ba4ac0d5027","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-11-21T01:51:25Z","title_canon_sha256":"575c23d927e3874887f7e8436be16e65dd0033f35badb5f41f410a7cc2f793e2"},"schema_version":"1.0","source":{"id":"1711.07600","kind":"arxiv","version":1}},"canonical_sha256":"0df9a6a1dc102650b62736210f24bc3308ed4ab4955efa5be44a6abedf5c33dd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0df9a6a1dc102650b62736210f24bc3308ed4ab4955efa5be44a6abedf5c33dd","first_computed_at":"2026-05-18T00:29:56.863517Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:29:56.863517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DWtQ3bfVHRD/QVJ+ettTqTGFv5+NwifcsSM6QdiR7Dws/sAYn8YSVX4J7qWxmpDrB7fDAzq0b5+Zhz9pe+5DAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:29:56.864022Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.07600","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e56d47e4eb5c011b37ac97ee44d3bb5c00adaa16f30a16ae13d357ba900d5a5","sha256:b46e53572f7c1a799169ec9895f917042bfc5082883a2ffe5c92a822e4464f5e"],"state_sha256":"11a44fbdd29576b7ed79e2186d134a1067c52a34c43913a7039470a8b8042802"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5SHfJA1WQc+AAesJSZ6Cx9M9Vo/IguNTJPprSuJBklNnDrEubI1GvU+NgsOSlUX5VJwNOBY2qMO/LPjOYdnQBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T18:51:53.110713Z","bundle_sha256":"c3cc07d87677a997231aeb936af3070a3ff2dafb38409ff50e84f476cea76878"}}