ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1701.08312
30
8

ClipAudit: A Simple Risk-Limiting Post-Election Audit

28 January 2017
Ronald L. Rivest
ArXiv (abs)PDFHTML
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 \[ a - b \ge \beta \sqrt{a+b} \] where aaa is the number of ballots in the sample for the reported winner A, and bbb 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 nnn 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.

View on arXiv
Comments on this paper