Ballot-polling risk limiting audits for IRV elections

Michelle Blom, Peter J. Stuckey, Vanessa J. Teague

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)


Risk-limiting post election audits guarantee a high probability of correcting incorrect election results, independent of why the result was incorrect. Ballot-polling audits select ballots at random and interpret those ballots as evidence for and against the actual recorded result, continuing this process until either they support the recorded result, or they fall back to a full manual recount. Ballot-polling for first-past-the-post elections is well understood, and used in some US elections. We define a number of approaches to ballot-polling risk-limiting audits for Instant Runoff Voting (IRV) elections. We show that for almost all real elections we found, we can perform a risk-limiting audit by looking at only a small fraction of the total ballots (assuming no errors).

Original languageEnglish
Title of host publicationElectronic Voting
Subtitle of host publicationThird International Joint Conference, E-Vote-ID 2018 Bregenz, Austria, October 2–5, 2018 Proceedings
EditorsRobert Krimmer, Melanie Volkamer, Veronique Cortier, Rajeev Gore, Manik Hapsara, Uwe Serdult, David Duenas-Cid
Place of PublicationCham Switzerland
Number of pages18
ISBN (Electronic)9783030004194
ISBN (Print)9783030004187
Publication statusPublished - 2018
Externally publishedYes
EventInternational Joint Conference on Electronic Voting 2018 - Bregenz, Austria
Duration: 2 Oct 20185 Oct 2018
Conference number: 3rd (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Joint Conference on Electronic Voting 2018
Abbreviated titleE-Vote-ID 2018
Internet address

Cite this