English

ClipAudit: A Simple Risk-Limiting Post-Election Audit

Cryptography and Security 2017-01-31 v1 Applications

Abstract

We propose a simple risk-limiting audit for elections, ClipAudit. To determine whether candidate A (the reported winner) actually beat candidate B in a plurality election, ClipAudit draws ballots at random, without replacement, until either all cast ballots have been drawn, or until abβa+b a - b \ge \beta \sqrt{a+b} where aa is the number of ballots in the sample for the reported winner A, and bb is the number of ballots in the sample for opponent B, and where β\beta is a constant determined a priori as a function of the number nn of ballots cast and the risk-limit α\alpha. ClipAudit doesn't depend on the unofficial margin (as does Bravo). We show how to extend ClipAudit to contests with multiple winners or losers, or to multiple contests.

Keywords

Cite

@article{arxiv.1701.08312,
  title  = {ClipAudit: A Simple Risk-Limiting Post-Election Audit},
  author = {Ronald L. Rivest},
  journal= {arXiv preprint arXiv:1701.08312},
  year   = {2017}
}

Comments

13 pages

R2 v1 2026-06-22T18:03:09.173Z