|
41 | 41 | Mark Lindeman\\
|
42 | 42 | Neal McBurnett\\
|
43 | 43 | Kellie Ottoboni\\
|
44 |
| - Ronald L.~Rivest\\ |
45 | 44 | Philip B.~Stark
|
46 | 45 | }
|
47 | 46 |
|
48 |
| -\date{Draft \today} |
| 47 | +\date{Version: \today} |
49 | 48 |
|
50 | 49 | \begin{document}
|
51 | 50 | \maketitle
|
52 | 51 |
|
53 | 52 |
|
54 | 53 | \begin{abstract}
|
55 | 54 | Colorado conducted risk-limiting tabulation audits (RLAs) across the state in 2017,
|
56 |
| -including both ballot-level comparison audits and ballot polling audits. |
57 |
| -To date, methods to efficiently audit contests that cross county boundaries |
58 |
| -and combine ballot polling and ballot-level comparisons have not been available, |
59 |
| -and the audits only covered contests restricted to a single county. |
| 55 | +including both ballot-level comparison audits and ballot-polling audits. |
| 56 | +Those audits only covered contests restricted to a single county; |
| 57 | +methods to efficiently audit contests that cross county boundaries |
| 58 | +and combine ballot polling and ballot-level comparisons have not been available. |
60 | 59 |
|
61 | 60 | Colorado's current audit software (RLATool) needs to be improved to audit
|
62 | 61 | these contests that cross county lines and to audit small contests efficiently.
|
63 | 62 |
|
64 |
| -This paper addresses these needs. It presents stratified hybrid methods |
65 |
| -which handle combining ballot polling and ballot-level comparisons, |
66 |
| -as well as combinations of ballot-level comparison and |
67 |
| -variable-size batch comparison audits. |
68 |
| -The methods employ Fisher’s combining function and the conditional hypergeometric test. |
69 |
| -We also describe some simpler but less efficient approaches. |
| 63 | +This paper addresses these needs. |
| 64 | +It presents extremely simple but inefficient methods, more efficient methods |
| 65 | +that combine ballot polling and ballot-level comparisons using stratified samples, |
| 66 | +and methods that combine ballot-level comparison and |
| 67 | +variable-size batch comparison audits in a way that does not require stratified |
| 68 | +sampling. |
70 | 69 |
|
71 |
| -We conclude with some recommendations, then illustrate these methods |
72 |
| -with some examples that compare them to existing approaches. |
| 70 | +We conclude with some recommendations, and illustrate our recommended method |
| 71 | +using examples that compare them to existing approaches. |
73 | 72 | Exemplar open-source code and interactive Jupyter notebooks are provided
|
74 | 73 | that implement the methods and allow further exploration.
|
75 | 74 | \end{abstract}
|
76 | 75 |
|
| 76 | +\noindent |
| 77 | +\textbf{Acknowledgements.} |
| 78 | +We are grateful to Ronald L.~Rivest for helpful conversations and suggestions. |
| 79 | +
|
77 | 80 | \section{Introduction}
|
78 | 81 | A risk-limiting audit (RLA) of an election is a procedure that
|
79 | 82 | has a known, pre-specified minimum chance of correcting the electoral outcome if the outcome
|
|
0 commit comments