Authors
Javed A Aslam, Raluca A Popa, Ronald L Rivest
Publication date
2007/8/6
Journal
EVT
Volume
7
Pages
8
Description
We consider the problem of statistical sampling for auditing elections, and we develop a remarkably simple and easily-calculated upper bound for the sample size necessary for determining with probability at least c if a given set of n objects contains fewer than b “bad” objects. While the size of the optimal sample drawn without replacement can be determined with a computer program, our goal is to derive a highly accurate and simple formula that can be used by election officials equipped with only a hand-held calculator. We actually develop several formulae, but the one we recommend for use in practice is:
Total citations
200720082009201020112012201320142015201620172018201920202021202220232024167223796101012141210752