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 , , of votes for candidates , satisfies and , where is the reported winner and 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.
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