{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:I6XTVDIPRSNLTFIOLLX5VBMXDK","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":"d9d7cc8cb2e91c2fe9d3f7b6d4959d0e85ffbfcdbdd7b3e37f69226b879f211f","cross_cats_sorted":["econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2022-07-18T22:01:13Z","title_canon_sha256":"49d12160f8e8bdd97ec7a520ff4e2b6ec5a2b5ab518577b8c17cf3f1ebcd69e0"},"schema_version":"1.0","source":{"id":"2207.08958","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.08958","created_at":"2026-07-05T05:22:09Z"},{"alias_kind":"arxiv_version","alias_value":"2207.08958v3","created_at":"2026-07-05T05:22:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.08958","created_at":"2026-07-05T05:22:09Z"},{"alias_kind":"pith_short_12","alias_value":"I6XTVDIPRSNL","created_at":"2026-07-05T05:22:09Z"},{"alias_kind":"pith_short_16","alias_value":"I6XTVDIPRSNLTFIO","created_at":"2026-07-05T05:22:09Z"},{"alias_kind":"pith_short_8","alias_value":"I6XTVDIP","created_at":"2026-07-05T05:22:09Z"}],"graph_snapshots":[{"event_id":"sha256:e35e0772afec0aea13b7578ab506f7e8bd82b1dd3cf2a554e0bef4d9f5974368","target":"graph","created_at":"2026-07-05T05:22:09Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2207.08958/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Johan Ugander, Jon Kleinberg, Kiran Tomlinson","cross_cats":["econ.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2022-07-18T22:01:13Z","title":"Ballot Length in Instant Runoff Voting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.08958","kind":"arxiv","version":3},"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:c8676f3b46e2e3cc35af741ad68d0f9f346ed0f3f7ecc1da74c09408ffc56845","target":"record","created_at":"2026-07-05T05:22:09Z","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":"d9d7cc8cb2e91c2fe9d3f7b6d4959d0e85ffbfcdbdd7b3e37f69226b879f211f","cross_cats_sorted":["econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2022-07-18T22:01:13Z","title_canon_sha256":"49d12160f8e8bdd97ec7a520ff4e2b6ec5a2b5ab518577b8c17cf3f1ebcd69e0"},"schema_version":"1.0","source":{"id":"2207.08958","kind":"arxiv","version":3}},"canonical_sha256":"47af3a8d0f8c9ab9950e5aefda85971aa96df73d56e959efe5d03de369d9b8f0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"47af3a8d0f8c9ab9950e5aefda85971aa96df73d56e959efe5d03de369d9b8f0","first_computed_at":"2026-07-05T05:22:09.322211Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:22:09.322211Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"39HPaEhXwdSampUN/jxN35DbeEj4B3zoLQoXEkq5Zwq0Po0MqBZCcMVBvFSEGD/HW0hCOXNnY6Evehh/lP6qDw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:22:09.322662Z","signed_message":"canonical_sha256_bytes"},"source_id":"2207.08958","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8676f3b46e2e3cc35af741ad68d0f9f346ed0f3f7ecc1da74c09408ffc56845","sha256:e35e0772afec0aea13b7578ab506f7e8bd82b1dd3cf2a554e0bef4d9f5974368"],"state_sha256":"c0cf95f1950e586ae9bd3fba216393594d8aed34ef3cf612a1ea5cc1724e4b61"}