RAPID: Sequential Sampling in Stages for Statistical Election Audits
RAPID:统计选举审计的分阶段顺序抽样
基本信息
- 批准号:2015253
- 负责人:
- 金额:$ 19.97万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2020
- 资助国家:美国
- 起止时间:2020-02-01 至 2021-01-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Since 2016 there has been considerable activity towards a rigorous type of post-election statistical tabulation audit known as a risk-limiting audit (RLA). The states of Colorado, Nevada, Rhode Island and Virginia require post-election RLAs, and Ohio, Pennsylvania, Michigan and others carried out pilot RLAs before 2020. This project develops algorithms for RLAs where ballots are drawn in stages, as opposed to one at a time. Current solutions are based on ratio tests such as the sequential probability ratio test (SPRT) proposed by Wald in 1945, which is a most efficient test (smallest expected sample size) if the sample is tested after each ballot draw. In real elections, ballots are drawn in stages, n ballots at a time, and then tested. n may be tens of ballots for a local contest, or hundreds of ballots for a state-level contest. Direct application of the SPRT results in a very inefficient procedure for ballot polling audits. This project develops algorithms specifically for ballots drawn in stages, and preliminary results demonstrate a significant improvement in efficiency. Beginning with an algorithm for two-candidate elections and polling audits using sampling with replacement, this project develops algorithms for multiple-candidate elections and comparison audits. It provides both: rigorous proofs that the resulting audits are risk-limited as well as software implementing the algorithms.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
自2016年以来,有相当多的活动致力于严格的选举后统计制表审计,称为风险限制审计(RLA)。科罗拉多、内华达州、罗得岛和弗吉尼亚州要求在选举后进行RLA,俄亥俄州、宾夕法尼亚州、密歇根州和其他州在2020年之前进行试点RLA。该项目为RLA开发算法,其中选票是分阶段绘制的,而不是一次一张。目前的解决方案是基于比率测试,如序贯概率比测试(SPRT)提出的沃尔德在1945年,这是一个最有效的测试(最小的预期样本量),如果样本测试后,每次抽签。在真实的选举中,选票是分阶段抽取的,一次n张选票,然后进行测试。对于一个地方性竞赛,n可以是几十张选票,或者对于一个州一级竞赛,n可以是几百张选票。直接应用SPRT导致投票审计程序效率低下。该项目开发了专门用于分阶段投票的算法,初步结果表明效率有了显着提高。从两个候选人的选举和投票审计使用抽样替换的算法开始,这个项目开发了多个候选人的选举和比较审计的算法。它提供了:该奖项反映了NSF的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Poorvi Vora其他文献
Auctions and Differential Pricing: Optimal Seller and Bidder Strategies in Second-chance Offers
拍卖与差别定价:二次机会报价中最优卖家和投标者策略
- DOI:
10.1007/s10614-009-9169-3 - 发表时间:
2009-02-17 - 期刊:
- 影响因子:2.200
- 作者:
Yu-An Sun;Poorvi Vora - 通讯作者:
Poorvi Vora
Poorvi Vora的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Poorvi Vora', 18)}}的其他基金
TWC: TTP Option: Small: Open-Audit Voting Systems---Protocol Models and Properties
TWC:TTP 选项:小型:开放审计投票系统---协议模型和属性
- 批准号:
1421373 - 财政年份:2014
- 资助金额:
$ 19.97万 - 项目类别:
Standard Grant
RAPID: Secure Bulletin Boards and Absentee Voting in Real-World Independently-Verifiable Elections
RAPID:现实世界中可独立验证的选举中的安全公告板和缺席投票
- 批准号:
1137973 - 财政年份:2011
- 资助金额:
$ 19.97万 - 项目类别:
Standard Grant
EAGER: Electronic End-to-End Independently Verifiable (E2E) Voting Systems
EAGER:电子端对端独立可验证(E2E)投票系统
- 批准号:
0937267 - 财政年份:2009
- 资助金额:
$ 19.97万 - 项目类别:
Standard Grant
Statistical cryptanalysis of block ciphers as channel communication
作为通道通信的分组密码的统计密码分析
- 批准号:
0830576 - 财政年份:2008
- 资助金额:
$ 19.97万 - 项目类别:
Standard Grant
CT-ISG: The Privacy and Verifiability of Practical Voting Systems
CT-ISG:实用投票系统的隐私性和可验证性
- 批准号:
0831149 - 财政年份:2008
- 资助金额:
$ 19.97万 - 项目类别:
Standard Grant
SGER: A Performance Ratings Framework for the Evaluation of Electronic Voting Systems
SGER:电子投票系统评估的绩效评级框架
- 批准号:
0505510 - 财政年份:2005
- 资助金额:
$ 19.97万 - 项目类别:
Standard Grant
相似海外基金
Collaborative Research: Towards the Foundation of Approximate Sampling-Based Exploration in Sequential Decision Making
协作研究:为顺序决策中基于近似采样的探索奠定基础
- 批准号:
2323113 - 财政年份:2023
- 资助金额:
$ 19.97万 - 项目类别:
Standard Grant
Collaborative Research: Towards the Foundation of Approximate Sampling-Based Exploration in Sequential Decision Making
协作研究:为顺序决策中基于近似采样的探索奠定基础
- 批准号:
2323112 - 财政年份:2023
- 资助金额:
$ 19.97万 - 项目类别:
Standard Grant
Solving the sampling problem in molecular simulations by Sequential Monte Carlo
用顺序蒙特卡罗解决分子模拟中的采样问题
- 批准号:
EP/V048864/1 - 财政年份:2021
- 资助金额:
$ 19.97万 - 项目类别:
Research Grant
"Group sequential procedures based on Ranked Set Sampling, sequential change-point and shrinkage estimation in correlated data"
“基于相关数据中的排序集采样、顺序变化点和收缩估计的分组顺序过程”
- 批准号:
293251-2012 - 财政年份:2016
- 资助金额:
$ 19.97万 - 项目类别:
Discovery Grants Program - Individual
"Group sequential procedures based on Ranked Set Sampling, sequential change-point and shrinkage estimation in correlated data"
“基于相关数据中的排序集采样、顺序变化点和收缩估计的分组顺序过程”
- 批准号:
293251-2012 - 财政年份:2015
- 资助金额:
$ 19.97万 - 项目类别:
Discovery Grants Program - Individual
"Group sequential procedures based on Ranked Set Sampling, sequential change-point and shrinkage estimation in correlated data"
“基于相关数据中的排序集采样、顺序变化点和收缩估计的分组顺序过程”
- 批准号:
293251-2012 - 财政年份:2014
- 资助金额:
$ 19.97万 - 项目类别:
Discovery Grants Program - Individual
"Group sequential procedures based on Ranked Set Sampling, sequential change-point and shrinkage estimation in correlated data"
“基于相关数据中的排序集采样、顺序变化点和收缩估计的分组顺序过程”
- 批准号:
293251-2012 - 财政年份:2013
- 资助金额:
$ 19.97万 - 项目类别:
Discovery Grants Program - Individual
Multi-Fidelity Sensitivity-Based Sequential Sampling of Response Surfaces for Aerodynamic Data
基于多保真度灵敏度的空气动力数据响应面顺序采样
- 批准号:
448457-2013 - 财政年份:2013
- 资助金额:
$ 19.97万 - 项目类别:
University Undergraduate Student Research Awards
On asymptotic higher-order properties of sequential sampling methods
关于顺序采样方法的渐近高阶性质
- 批准号:
24540107 - 财政年份:2012
- 资助金额:
$ 19.97万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
"Group sequential procedures based on Ranked Set Sampling, sequential change-point and shrinkage estimation in correlated data"
“基于相关数据中的排序集采样、顺序变化点和收缩估计的分组顺序过程”
- 批准号:
293251-2012 - 财政年份:2012
- 资助金额:
$ 19.97万 - 项目类别:
Discovery Grants Program - Individual