伯努利选票抽样:风险限制审计的显著改进
应用统计
2018-12-18 v1
摘要
我们提出一种基于伯努利抽样的选票抽样式风险限制审计(RLA)方法与软件:选票以概率 独立地被纳入样本。伯努利抽样具有若干优势:(1) 不需要选票清单;(2) 可在不同地点独立进行,而非需要中央机构从全体已投选票中选取样本或要求分层抽样;(3) 可在选举之夜、在已知胜负边际之前于投票站启动。若 2016 年美国总统选举所报告的边际正确,则风险限制为 5%、抽样率 的伯努利选票抽样审计在 42 个州至少有 99% 的概率确认结果。(其余各州更可能需要查验额外选票。)在投票站进行审计所带来的后勤与安全性优势,可能超过比某些其他方法所需查验更多选票的成本。
引用
@article{arxiv.1812.06361,
title = {Bernoulli Ballot Polling: A Manifest Improvement for Risk-Limiting Audits},
author = {Kellie Ottoboni and Matthew Bernhard and J. Alex Halderman and Ronald L. Rivest and Philip B. Stark},
journal= {arXiv preprint arXiv:1812.06361},
year = {2018}
}
备注
Accepted for Voting'19 workshop