English

DiffSum - A Simple Post-Election Risk-Limiting Audit

Computers and Society 2015-09-02 v1

Abstract

This paper presents DiffSum, a simple post-election risk-limiting ballot-polling audit for two-candidate plurality elections. DiffSum sequentially draws ballots (without replacement) until the numbers aa, bb, of votes for candidates AA, BB satisfies a>ba>b and (ab)2>c(a+b)(a-b)^2 > c(a+b), where AA is the reported winner and cc is a suitably chosen constant. Bounds on the error rate (chance of approving an incorrect election outcome) are obtained via simulations. The method is compared with the Bravo method of Lindeman, Stark, and Yates.

Keywords

Cite

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

Comments

1 page

R2 v1 2026-06-22T10:45:59.690Z