Ronald L. Rivest, Massachusetts Institute of Technology

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 all cast ballots have been drawn.

We show how to extend ClipAudit to contests with multiple winners or losers, or to multiple contests.