arXiv 0811.16972008-11-11stat.AP

A Sharper discrepancy measure for post-election audits

Philip B. Stark

备注：: Published in at http://dx.doi.org/10.1214/08-AOAS171 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)
发表信息：: Annals of Applied Statistics 2008, Vol. 2, No. 3, 982-985
DOI：: 10.1214/08-AOAS171

英文摘要：

Post-election audits use the discrepancy between machine counts and a hand tally of votes in a random sample of precincts to infer whether error affected the electoral outcome. The maximum relative overstatement of pairwise margins (MRO) quantifies that discrepancy. The electoral outcome a full hand tally shows must agree with the apparent outcome if the MRO is less than 1. This condition is sharper than previous ones when there are more than two candidates or when voters may vote for more than one candidate. For the 2006 U.S. Senate race in Minnesota, a test using MRO gives a $P$-value of 4.05% for the hypothesis that a full hand tally would find a different winner, less than half the value Stark [Ann. Appl. Statist. 2 (2008) 550--581] finds.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Implementing Risk-Limiting Post-Election Audits in California

Risk-limiting post-election audits limit the chance of certifying an electoral outcome if the outcome is not what a full hand count would show. Building on previous work, we report on pilot risk-limiting audits in four elections during 2008 in three California counties: one during the February 2008 Primary Election in Marin County and three during the November 2008 General Elections in Marin, Santa Cruz and Yolo Counties. We explain what makes an audit risk-limiting and how existing and proposed laws fall short. We discuss the differences among our four pilot audits. We identify challenges to …

2009-07-10stat.AP

当审计与重新计票分散对选举诚信的关注时：佐治亚州2020年美国总统选举

When Audits and Recounts Distract from Election Integrity: The 2020 U.S. Presidential Election in Georgia

本文分析佐治亚州2020年大选的审计与重新计票缺陷，指出重复计票、记录缺失和不可信BMD使程序无法验证真实胜者，RLA也须以可信选票记录为前提。

2024-09-05stat.AP

Checking election outcome accuracy Post-election audit sampling

This article * provides an overview of post-election audit sampling research and compares various approaches to calculating post-election audit sample sizes, focusing on risklimiting audits, * discusses fundamental concepts common to all risk-limiting post-election audits, presenting new margin error bounds, sampling weights and sampling probabilities that improve upon existing approaches and work for any size audit unit and for single or multi-winner election contests, * provides two new simple formulas for estimating post-election audit sample sizes in cases when detailed data, expertise, or…

2009-07-17stat.APstat.ME

基于图的梅克单转移投票选举审计

Graph-Based Audits for Meek Single Transferable Vote Elections

University of Colorado, Boulder（科罗拉多大学博尔德分校）

本文提出基于图的方法，用于审计单转移投票选举，通过固定子图验证选举序列，实现时间无关的灵活审计。

2026-02-04cs.GTstat.AP

STV审计图：衡量选举稳定性的可视化工具

STV Audit Graphs: A Visual Tool to Measure Election Stability

University of Colorado in Boulder（科罗拉多大学博尔德分校）

针对STV选举规则脆弱性，提出审计图工具，通过探索邻近选举路径设计RLA断言，量化结果不确定性，衡量选举稳定性。

2026-09-11cs.GTstat.AP

ClipAudit: A Simple Risk-Limiting Post-Election Audit

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 either all cast ballots have been drawn, or until \[ a - b \ge β\sqrt{a+b} \] where $a$ is the number of ballots in the sample for the reported winner A, and $b$ is the number of ballots in the sample for opponent B, and where $β$ is a constant determined a priori as a function of the number $n$ of ballots cast and the risk-limit $α$. ClipAudit doesn't depend on t…

2017-01-28cs.CRstat.AP

更多相关论文收起更多论文

即时决选投票选举的自适应加权审计：AWAIRE

Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE

针对无投票记录时IRV选举缺乏高效风险限制审计方法的问题，提出基于检验上鞅自适应加权的AWAIRE方法，可高效审计且支持扩展，该工具还可用于序贯假设检验以控制族系误差率。

2023-10-05cs.CRcs.CYstat.AP

Ballot-Polling Audits of Instant-Runoff Voting Elections with a Dirichlet-Tree Model

Instant-runoff voting (IRV) is used in several countries around the world. It requires voters to rank candidates in order of preference, and uses a counting algorithm that is more complex than systems such as first-past-the-post or scoring rules. An even more complex system, the single transferable vote (STV), is used when multiple candidates need to be elected. The complexity of these systems has made it difficult to audit the election outcomes. There is currently no known risk-limiting audit (RLA) method for STV, other than a full manual count of the ballots. A new approach to auditing these…

2023-02-23cs.CYstat.AP

Conservative statistical post-election audits

There are many sources of error in counting votes: the apparent winner might not be the rightful winner. Hand tallies of the votes in a random sample of precincts can be used to test the hypothesis that a full manual recount would find a different outcome. This paper develops a conservative sequential test based on the vote-counting errors found in a hand tally of a simple or stratified random sample of precincts. The procedure includes a natural escalation: If the hypothesis that the apparent outcome is incorrect is not rejected at stage $s$, more precincts are audited. Eventually, either the…

2008-07-25stat.AP

Risk-Limiting Audits by Stratified Union-Intersection Tests of Elections (SUITE)

Risk-limiting audits (RLAs) offer a statistical guarantee: if a full manual tally of the paper ballots would show that the reported election outcome is wrong, an RLA has a known minimum chance of leading to a full manual tally. RLAs generally rely on random samples. Stratified sampling--partitioning the population of ballots into disjoint strata and sampling independently from the strata--may simplify logistics or increase efficiency compared to simpler sampling designs, but makes risk calculations harder. We present SUITE, a new method for conducting RLAs using stratified samples. SUITE consi…

2018-09-12stat.APstat.ME

提升IRV选举自适应审计的计算效率

Improving the Computational Efficiency of Adaptive Audits of IRV Elections

本文改进了风险限制审计方法AWAIRE的算法实现，通过分轮次统计测试、丰富条件集合及利用条件关系，将可审计的IRV选举候选人规模从6名提升至55名，并提供了真实与合成案例验证。

2024-07-23cs.CRcs.CYstat.AP

RiLACS: Risk-Limiting Audits via Confidence Sequences

Accurately determining the outcome of an election is a complex task with many potential sources of error, ranging from software glitches in voting machines to procedural lapses to outright fraud. Risk-limiting audits (RLA) are statistically principled "incremental" hand counts that provide statistical assurance that reported outcomes accurately reflect the validly cast votes. We present a suite of tools for conducting RLAs using confidence sequences -- sequences of confidence sets which uniformly capture an electoral parameter of interest from the start of an audit to the point of an exhaustiv…

2021-11-15stat.APstat.ME

SOBA: Secrecy-preserving Observable Ballot-level Audit

SOBA is an approach to election verification that provides observers with justifiably high confidence that the reported results of an election are consistent with an audit trail ("ballots"), which can be paper or electronic. SOBA combines three ideas: (1) publishing cast vote records (CVRs) separately for each contest, so that anyone can verify that each reported contest outcome is correct, if the CVRs reflect voters' intentions with sufficient accuracy; (2) shrouding a mapping between ballots and the CVRs for those ballots to prevent the loss of privacy that could occur otherwise; (3) assessi…

2011-07-02cs.CRcs.CYstat.AP

Bayesian Tabulation Audits: Explained and Extended

Tabulation audits for an election provide statistical evidence that a reported contest outcome is "correct" (meaning that the tabulation of votes was properly performed), or else the tabulation audit determines the correct outcome. Stark proposed risk-limiting tabulation audits for this purpose; such audits are effective and are beginning to be used in practice. We expand the study of election audits based on Bayesian methods, first introduced by Rivest and Shen in 2012. (The risk-limiting audits proposed by Stark are "frequentist" rather than Bayesian in character.) We first provide a simplif…

2018-02-11cs.CRcs.CYstat.AP

议会多数派的风险限制审计

Risk-Limiting Audits for Parliamentary Majorities

Macquarie University（麦考瑞大学）；University of Melbourne（墨尔本大学）；Monash University（蒙纳士大学）

研究议会选举中政党赢得多数席位认证问题，基于SHANGRLA框架结合席位统计构建审计统计量，提出自适应抽样策略，模拟表明该方法能大幅减少检查选票数，相比认证每个获胜席位有显著优势。

2026-07-24cs.CRcs.CYstat.AP