{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:YTLZDQQAOKWICCNN4D4OUPDSXR","short_pith_number":"pith:YTLZDQQA","schema_version":"1.0","canonical_sha256":"c4d791c20072ac8109ade0f8ea3c72bc4243954309c63731bff85422df784b68","source":{"kind":"arxiv","id":"1901.06709","version":1},"attestation_state":"computed","paper":{"title":"Approval-Based Elections and Distortion of Voting Rules","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Grzegorz Pierczy\\'nski, Piotr Skowron","submitted_at":"2019-01-20T18:22:58Z","abstract_excerpt":"We consider elections where both voters and candidates can be associated with points in a metric space and voters prefer candidates that are closer to those that are farther away. It is often assumed that the optimal candidate is the one that minimizes the total distance to the voters. Yet, the voting rules often do not have access to the metric space $M$ and only see preference rankings induced by $M$.Consequently, they often are incapable of selecting the optimal candidate. The distortion of a voting rule measures the worst-case loss of the quality being the result of having access only to p"},"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":"1901.06709","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-01-20T18:22:58Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"82071ad3d80e8c80f384cf6115ae8cd4667f9c596ee6b6e41c76bf1efd7a3f64","abstract_canon_sha256":"195156f6809573857072a96307864cfb22f27483a9dcabcc2b97877faf3b104d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:49.374646Z","signature_b64":"2F8OiTG+vF1/PhMq70d0Ty7LMuioJI+kdkOm8gq3FPkgqGfDacN+SMhxHdu4QEWu+AqVHeW4YLhsYsBZ/X5iAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c4d791c20072ac8109ade0f8ea3c72bc4243954309c63731bff85422df784b68","last_reissued_at":"2026-05-17T23:55:49.374019Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:49.374019Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Approval-Based Elections and Distortion of Voting Rules","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"cs.GT","authors_text":"Grzegorz Pierczy\\'nski, Piotr Skowron","submitted_at":"2019-01-20T18:22:58Z","abstract_excerpt":"We consider elections where both voters and candidates can be associated with points in a metric space and voters prefer candidates that are closer to those that are farther away. It is often assumed that the optimal candidate is the one that minimizes the total distance to the voters. Yet, the voting rules often do not have access to the metric space $M$ and only see preference rankings induced by $M$.Consequently, they often are incapable of selecting the optimal candidate. The distortion of a voting rule measures the worst-case loss of the quality being the result of having access only to p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.06709","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":"1901.06709","created_at":"2026-05-17T23:55:49.374117+00:00"},{"alias_kind":"arxiv_version","alias_value":"1901.06709v1","created_at":"2026-05-17T23:55:49.374117+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.06709","created_at":"2026-05-17T23:55:49.374117+00:00"},{"alias_kind":"pith_short_12","alias_value":"YTLZDQQAOKWI","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_16","alias_value":"YTLZDQQAOKWICCNN","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_8","alias_value":"YTLZDQQA","created_at":"2026-05-18T12:33:33.725879+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"1906.10562","citing_title":"Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice","ref_index":27,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YTLZDQQAOKWICCNN4D4OUPDSXR","json":"https://pith.science/pith/YTLZDQQAOKWICCNN4D4OUPDSXR.json","graph_json":"https://pith.science/api/pith-number/YTLZDQQAOKWICCNN4D4OUPDSXR/graph.json","events_json":"https://pith.science/api/pith-number/YTLZDQQAOKWICCNN4D4OUPDSXR/events.json","paper":"https://pith.science/paper/YTLZDQQA"},"agent_actions":{"view_html":"https://pith.science/pith/YTLZDQQAOKWICCNN4D4OUPDSXR","download_json":"https://pith.science/pith/YTLZDQQAOKWICCNN4D4OUPDSXR.json","view_paper":"https://pith.science/paper/YTLZDQQA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1901.06709&json=true","fetch_graph":"https://pith.science/api/pith-number/YTLZDQQAOKWICCNN4D4OUPDSXR/graph.json","fetch_events":"https://pith.science/api/pith-number/YTLZDQQAOKWICCNN4D4OUPDSXR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YTLZDQQAOKWICCNN4D4OUPDSXR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YTLZDQQAOKWICCNN4D4OUPDSXR/action/storage_attestation","attest_author":"https://pith.science/pith/YTLZDQQAOKWICCNN4D4OUPDSXR/action/author_attestation","sign_citation":"https://pith.science/pith/YTLZDQQAOKWICCNN4D4OUPDSXR/action/citation_signature","submit_replication":"https://pith.science/pith/YTLZDQQAOKWICCNN4D4OUPDSXR/action/replication_record"}},"created_at":"2026-05-17T23:55:49.374117+00:00","updated_at":"2026-05-17T23:55:49.374117+00:00"}