A Unified Evaluation of Two-Candidate Ballot-Polling Election Auditing Methods

08/19/2020
by   Zhuoqun Huang, et al.
0

Counting votes is complex and error-prone. Several statistical methods have been developed to assess election accuracy by manually inspecting randomly selected physical ballots. Two 'principled' methods are risk-limiting audits (RLAs) and Bayesian audits (BAs). RLAs use frequentist statistical inference while BAs are based on Bayesian inference. Until recently, the two have been thought of as fundamentally different. We present results that unify and shed light upon 'ballot-polling' RLAs and BAs (which only require the ability to sample uniformly at random from all cast ballot cards) for two-candidate plurality contests, the are building blocks for auditing more complex social choice functions, including some preferential voting systems. We highlight the connections between the methods and explore their performance. First, building on a previous demonstration of the mathematical equivalence of classical and Bayesian approaches, we show that BAs, suitably calibrated, are risk-limiting. Second, we compare the efficiency of the methods across a wide range of contest sizes and margins, focusing on the distribution of sample sizes required to attain a given risk limit. Third, we outline several ways to improve performance and show how the mathematical equivalence explains the improvements.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/04/2019

Risk-Limiting Bayesian Polling Audits for Two Candidate Elections

We propose a simple common framework for Risk-Limiting and Bayesian (pol...
research
03/06/2023

Overstatement-Net-Equivalent Risk-Limiting Audit: ONEAudit

Card-level comparison risk-limiting audits (CLCAs) heretofore required a...
research
01/02/2018

Bayesian Tabulation Audits: Explained and Extended

Tabulation audits for an election provide statistical evidence that a re...
research
06/29/2022

Auditing Ranked Voting Elections with Dirichlet-Tree Models: First Steps

Ranked voting systems, such as instant-runoff voting (IRV) and single tr...
research
07/25/2021

Assertion-based Approaches to Auditing Complex Elections, with application to party-list proportional elections

Risk-limiting audits (RLAs), an ingredient in evidence-based elections, ...
research
11/21/2018

k-Cut: A Simple Approximately-Uniform Method for Sampling Ballots in Post-Election Audits

We present an approximate sampling framework and discuss how risk-limiti...
research
08/14/2019

Risk-Limiting Tallies

Many voter-verifiable, coercion-resistant schemes have been proposed, bu...

Please sign up or login with your details

Forgot password? Click here to reset