Risk-limiting postelection audits: conservative P-values from common probability inequalities
IEEE Transactions on Information Forensics and Security - Special issue on electronic voting
Using complexity to protect elections
Communications of the ACM
Super-simple simultaneous single-ballot risk-limiting audits
EVT/WOTE'10 Proceedings of the 2010 international conference on Electronic voting technology/workshop on trustworthy elections
SOBA: secrecy-preserving observable ballot-level audit
EVT/WOTE'11 Proceedings of the 2011 conference on Electronic voting technology/workshop on trustworthy elections
Computing the margin of victory for various voting rules
Proceedings of the 13th ACM Conference on Electronic Commerce
Using Prêt à Voter in Victorian state elections
EVT/WOTE'12 Proceedings of the 2012 international conference on Electronic Voting Technology/Workshop on Trustworthy Elections
A Bayesian method for auditing elections
EVT/WOTE'12 Proceedings of the 2012 international conference on Electronic Voting Technology/Workshop on Trustworthy Elections
The complexity of manipulative attacks in nearly single-peaked electorates
Artificial Intelligence
Bribery in voting with CP-nets
Annals of Mathematics and Artificial Intelligence
| Hi-index | 0.00 |
Efficient post-election audits select the number of machines or precincts to audit based in part on the margin of victory (the number of ballots that must be changed in order to change the outcome); a close election needs more auditing than a landslide victory. For a simple "first-pastthe-post" election, the margin is easily computed based on the number of votes the first and second place candidates received. However, for instant runoff voting (IRV) elections, it is not immediately obvious how to compute the margin of victory. This paper presents algorithmic techniques for computing the margin of victory for IRV elections. We evaluate our method by attempting to compute the margin of victory for 25 IRV elections in the United States. The margin of victory computed can then be used to conduct post-election audits more effectively for IRV elections.