比SUITE更优：选举的超鞅分层并交检验
统计方法学
2022-07-27 v3
摘要
分层抽样在风险限制审计（RLAs）中很有用，例如，用于适应异构投票设备 or 要求各辖区独立抽取审计样本的法律。我们将SUITE中的并交检验、将RLAs归约为检验一组列表的均值是否均的SHANGRLA，以及ALPHA中的非负超鞅（NNSM）检验相结合，以提高分层RLAs的效率和灵活性。一种简单的非自适应策略用于组合分层NNSMs，将美国密歇根州卡拉马祖2018年试点混合审计中测得的风险降低了一个数量级以上，从SUITE的0.037降至我们方法的0.003。我们给出了一个简单、计算代价低的自适应规则，用于决定下一个抽样层，在示例中使审计工作量减少多达74%。我们还提出了基于NNSM的检验，即使在有许多层时也能在计算上易处理，并以跨越加州58个县的分层模拟审计为例加以说明。
引用
@article{arxiv.2207.03379,
title = {Sweeter than SUITE: Supermartingale Stratified Union-Intersection Tests of Elections},
author = {Jacob V. Spertus and Philip B. Stark},
journal= {arXiv preprint arXiv:2207.03379},
year = {2022}
}
备注
16 pages, 1 figure, 3 tables, accepted to E-Vote ID 2022