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

11/21/2018
by   Mayuri Sridhar, et al.
0

We present an approximate sampling framework and discuss how risk-limiting audits can compensate for these approximations, while maintaining their "risk-limiting" properties. Our framework is general and can compensate for counting mistakes made during audits. Moreover, we present and analyze a simple approximate sampling method,"k-cut", for picking a ballot randomly from a stack, without counting. Our method involves doing k "cuts", each involving moving a random portion of ballots from the top to the bottom of the stack, and then picking the ballot on top. Unlike conventional methods of picking a ballot at random, k-cut does not require identification numbers on the ballots or counting many ballots per draw. We analyze how close the distribution of chosen ballots is to the uniform distribution, and design different mitigation procedures. We show that k=6 cuts is enough for an risk-limiting election audit, based on empirical data, which would provide a significant increase in efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/20/2019

Risk-Limiting Audits for IRV Elections

Risk-limiting post election audits guarantee a high probability of corre...
research
12/15/2018

Bernoulli Ballot Polling: A Manifest Improvement for Risk-Limiting Audits

We present a method and software for ballot-polling risk-limiting audits...
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
02/11/2022

Improved bounds for randomly colouring simple hypergraphs

We study the problem of sampling almost uniform proper q-colourings in k...
research
04/20/2021

Introducing the Partitioned Equivalence Test: Artificial Intelligence in Automatic Passenger Counting Validation

Automatic passenger counting (APC) in public transport has been introduc...
research
08/19/2020

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

Counting votes is complex and error-prone. Several statistical methods h...
research
03/02/2018

Next Steps for the Colorado Risk-Limiting Audit (CORLA) Program

Colorado conducted risk-limiting tabulation audits (RLAs) across the sta...

Please sign up or login with your details

Forgot password? Click here to reset