{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:I6XTVDIPRSNLTFIOLLX5VBMXDK","short_pith_number":"pith:I6XTVDIP","schema_version":"1.0","canonical_sha256":"47af3a8d0f8c9ab9950e5aefda85971aa96df73d56e959efe5d03de369d9b8f0","source":{"kind":"arxiv","id":"2207.08958","version":3},"attestation_state":"computed","paper":{"title":"Ballot Length in Instant Runoff Voting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["econ.TH"],"primary_cat":"cs.MA","authors_text":"Johan Ugander, Jon Kleinberg, Kiran Tomlinson","submitted_at":"2022-07-18T22:01:13Z","abstract_excerpt":"Instant runoff voting (IRV) is an increasingly-popular alternative to traditional plurality voting in which voters submit rankings over the candidates rather than single votes. In practice, elections using IRV often restrict the ballot length, the number of candidates a voter is allowed to rank on their ballot. We theoretically and empirically analyze how ballot length can influence the outcome of an election, given fixed voter preferences. We show that there exist preference profiles over $k$ candidates such that up to $k-1$ different candidates win at different ballot lengths. We derive exac"},"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":"2207.08958","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2022-07-18T22:01:13Z","cross_cats_sorted":["econ.TH"],"title_canon_sha256":"49d12160f8e8bdd97ec7a520ff4e2b6ec5a2b5ab518577b8c17cf3f1ebcd69e0","abstract_canon_sha256":"d9d7cc8cb2e91c2fe9d3f7b6d4959d0e85ffbfcdbdd7b3e37f69226b879f211f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:22:09.322662Z","signature_b64":"39HPaEhXwdSampUN/jxN35DbeEj4B3zoLQoXEkq5Zwq0Po0MqBZCcMVBvFSEGD/HW0hCOXNnY6Evehh/lP6qDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"47af3a8d0f8c9ab9950e5aefda85971aa96df73d56e959efe5d03de369d9b8f0","last_reissued_at":"2026-07-05T05:22:09.322211Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:22:09.322211Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Ballot Length in Instant Runoff Voting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["econ.TH"],"primary_cat":"cs.MA","authors_text":"Johan Ugander, Jon Kleinberg, Kiran Tomlinson","submitted_at":"2022-07-18T22:01:13Z","abstract_excerpt":"Instant runoff voting (IRV) is an increasingly-popular alternative to traditional plurality voting in which voters submit rankings over the candidates rather than single votes. In practice, elections using IRV often restrict the ballot length, the number of candidates a voter is allowed to rank on their ballot. We theoretically and empirically analyze how ballot length can influence the outcome of an election, given fixed voter preferences. We show that there exist preference profiles over $k$ candidates such that up to $k-1$ different candidates win at different ballot lengths. We derive exac"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.08958","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2207.08958/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2207.08958","created_at":"2026-07-05T05:22:09.322276+00:00"},{"alias_kind":"arxiv_version","alias_value":"2207.08958v3","created_at":"2026-07-05T05:22:09.322276+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.08958","created_at":"2026-07-05T05:22:09.322276+00:00"},{"alias_kind":"pith_short_12","alias_value":"I6XTVDIPRSNL","created_at":"2026-07-05T05:22:09.322276+00:00"},{"alias_kind":"pith_short_16","alias_value":"I6XTVDIPRSNLTFIO","created_at":"2026-07-05T05:22:09.322276+00:00"},{"alias_kind":"pith_short_8","alias_value":"I6XTVDIP","created_at":"2026-07-05T05:22:09.322276+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2502.05185","citing_title":"Instant Runoff Voting and the Reinforcement Paradox","ref_index":56,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/I6XTVDIPRSNLTFIOLLX5VBMXDK","json":"https://pith.science/pith/I6XTVDIPRSNLTFIOLLX5VBMXDK.json","graph_json":"https://pith.science/api/pith-number/I6XTVDIPRSNLTFIOLLX5VBMXDK/graph.json","events_json":"https://pith.science/api/pith-number/I6XTVDIPRSNLTFIOLLX5VBMXDK/events.json","paper":"https://pith.science/paper/I6XTVDIP"},"agent_actions":{"view_html":"https://pith.science/pith/I6XTVDIPRSNLTFIOLLX5VBMXDK","download_json":"https://pith.science/pith/I6XTVDIPRSNLTFIOLLX5VBMXDK.json","view_paper":"https://pith.science/paper/I6XTVDIP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2207.08958&json=true","fetch_graph":"https://pith.science/api/pith-number/I6XTVDIPRSNLTFIOLLX5VBMXDK/graph.json","fetch_events":"https://pith.science/api/pith-number/I6XTVDIPRSNLTFIOLLX5VBMXDK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/I6XTVDIPRSNLTFIOLLX5VBMXDK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/I6XTVDIPRSNLTFIOLLX5VBMXDK/action/storage_attestation","attest_author":"https://pith.science/pith/I6XTVDIPRSNLTFIOLLX5VBMXDK/action/author_attestation","sign_citation":"https://pith.science/pith/I6XTVDIPRSNLTFIOLLX5VBMXDK/action/citation_signature","submit_replication":"https://pith.science/pith/I6XTVDIPRSNLTFIOLLX5VBMXDK/action/replication_record"}},"created_at":"2026-07-05T05:22:09.322276+00:00","updated_at":"2026-07-05T05:22:09.322276+00:00"}