Graph-Based Audits for Meek Single Transferable Vote Elections

Edouard Heitzmann 1 · 2026

Read Graph-Based Audits for Meek Single Transferable Vote Elections by Edouard Heitzmann 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-04527.txt.

Description

Edouard Heitzmann proposes a new way to audit a complex voting method in a 2026 paper on Meek Single Transferable Vote elections. Risk-limiting audits check reported results by recounting a small sample of ballots, but transferable vote rules depend on the order of eliminations and elections.

Heitzmann represents all possible election and elimination sequences as a graph. Before the audit, officials fix one subgraph, a chosen portion of that graph. The audit then only needs statistical evidence that the true sequence stayed inside it. This makes the check flexible and independent of chronology. The approach could bring strong audit guarantees to a voting rule that has resisted general methods.

Catalog record

CREATOREdouard Heitzmann 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE113 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-04527

Browse the full library · About the Tower of Babel