References (24)



Efficient Post-Election Audits of Multiple Contests: 2009 California Tests

Philip B. Stark

University of California, Berkeley

August 3, 2009

CELS 2009 4th Annual Conference on Empirical Legal Studies Paper

Risk-limiting post-election audits have a pre-specified minimum chance of requiring a full hand count if the outcome of the contest is not the outcome that a full hand count of the audit trail would show. The first risk-limiting audits were performed in 2008 in California. Three refinements to increase efficiency were tested in Marin and Yolo counties, California, in November 2009. The first refinement is to audit a collection of contests as a group by auditing a random sample of batches of ballots and combining observed discrepancies in the contests represented in those batches in a particular way: the maximum across-contest relative overstatements (MACRO). MACRO audits control the familywise error rate (the chance that one or more incorrect outcomes fails to be corrected by a full hand count) at a cost that can be lower than that of controlling the per-comparison error rate with independent audits. A risk-limiting audit for the entire collection of contests can be built on MACRO using a variety of probability sampling schemes and ways of combining MACRO across batches. The second refinement is to base the test on the Kaplan-Markov confidence bound, drawing batches with probability proportional to an error bound (PPEB) on the MACRO. The Kaplan-Markov bound is especially well suited to sequential testing: After each batch is audited, a simple calculation--a product of fractions--determines whether to audit another batch or to stop the audit and confirm the apparent outcomes. The third refinement is to audit individual ballots rather than larger batches of ballots, comparing the cast vote record (the machine interpretation of the voter's marks on the ballot) to a human interpretation of the voter's intent. Such single-ballot audits can greatly reduce workload: When the outcome is correct, the number of ballots that must be audited to attain a given risk limit is roughly proportional to the number of ballots per batch. All three of these refinements can be used together, resulting in extremely efficient risk-limiting audits.

Number of Pages in PDF File: 23

Keywords: familywise error rate, Kaplan-Markov martingale confidence bound, nonnegative random variable, per-comparison error rate, probability proportional to size, sequential test, simultaneous test

JEL Classification: C12, C14, K39, M40

Open PDF in Browser Download This Paper

Date posted: August 7, 2009 ; Last revised: November 16, 2009

Suggested Citation

Stark, Philip B., Efficient Post-Election Audits of Multiple Contests: 2009 California Tests (August 3, 2009). CELS 2009 4th Annual Conference on Empirical Legal Studies Paper. Available at SSRN: http://ssrn.com/abstract=1443314 or http://dx.doi.org/10.2139/ssrn.1443314

Contact Information

Philip B. Stark (Contact Author)
University of California, Berkeley ( email )
Department of Statistics
Berkeley, CA 94720
United States
510-642-2781 (Phone)
Feedback to SSRN

Paper statistics
Abstract Views: 1,056
Downloads: 173
Download Rank: 127,028
References:  24

© 2016 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollobot1 in 2.516 seconds