中文
相关论文

相关论文: Sublinear Risk-Limiting Audits from Direct Ballot …

200 篇论文

Risk-limiting audits (RLAs) are techniques for verifying the outcomes of large elections. While they provide rigorous guarantees of correctness, widespread adoption has been impeded by both efficiency concerns and the fact they offer…

密码学与安全 · 计算机科学 2024-06-19 Benjamin Fuller , Rashmi Pai , Alexander Russell

Risk-limiting audits (RLAs) are rigorous statistical procedures meant to detect invalid election results. RLAs examine paper ballots cast during the election to statistically assess the possibility of a disagreement between the winner…

密码学与安全 · 计算机科学 2022-12-23 Benjamin Fuller , Abigail Harrison , Alexander Russell

We present a method and software for ballot-polling risk-limiting audits (RLAs) based on Bernoulli sampling: ballots are included in the sample with probability $p$, independently. Bernoulli sampling has several advantages: (1) it does not…

Risk-limiting audits (RLAs) can provide routine, affirmative evidence that reported election outcomes are correct by checking a random sample of cast ballots. An efficient RLA requires checking relatively few ballots. Here we construct…

应用统计 · 统计学 2024-10-16 Jacob Spertus

Risk-limiting audits (RLAs) are a significant tool in increasing confidence in the accuracy of elections. They consist of randomized algorithms which check that an election's vote tally, as reported by a vote tabulation system, corresponds…

计算机与社会 · 计算机科学 2023-05-09 Bar Karov , Moni Naor

One approach to risk-limiting audits (RLAs) compares randomly selected cast vote records (CVRs) to votes read by human auditors from the corresponding ballot cards. Historically, such methods reduce audit sample sizes by considering how…

计算机与社会 · 计算机科学 2026-03-27 Alexander Ek , Michelle Blom , Philip B. Stark , Peter J. Stuckey , Vanessa J. Teague , Damjan Vukcevic

U.S. elections rely heavily on computers such as voter registration databases, electronic pollbooks, voting machines, scanners, tabulators, and results reporting websites. These introduce digital threats to election outcomes. Risk-limiting…

密码学与安全 · 计算机科学 2020-12-08 Amanda K. Glazer , Jacob V. Spertus , Philip B. Stark

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…

应用统计 · 统计学 2021-11-16 Ian Waudby-Smith , Philip B. Stark , Aaditya Ramdas

Risk-limiting audits (RLAs) for many social choice functions can be reduced to testing sets of null hypotheses of the form "the average of this list is not greater than 1/2" for a collection of finite lists of nonnegative numbers. Such…

应用统计 · 统计学 2020-03-26 Philip B. Stark

Counting votes is complex and error-prone. Several statistical methods have been developed to assess election accuracy by manually inspecting randomly selected physical ballots. Two 'principled' methods are risk-limiting audits (RLAs) and…

应用统计 · 统计学 2021-05-13 Zhuoqun Huang , Ronald L. Rivest , Philip B. Stark , Vanessa Teague , Damjan Vukcevic

A Risk-Limiting Audit (RLA) is a statistical election tabulation audit with a rigorous error guarantee. We present ballot polling RLA PROVIDENCE, an audit with the efficiency of MINERVA and flexibility of BRAVO. We prove that PROVIDENCE is…

密码学与安全 · 计算机科学 2022-10-18 Oliver Broadrick , Poorvi L. Vora , Filip Zagórski

Risk-limiting audits (RLAs) guarantee a high probability of correcting incorrect reported outcomes before the outcomes are certified. The most efficient use ballot-level comparison, comparing the voting system's interpretation of individual…

密码学与安全 · 计算机科学 2023-09-01 Philip B. Stark

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…

应用统计 · 统计学 2018-09-13 Kellie Ottoboni , Philip B. Stark , Mark Lindeman , Neal McBurnett

In the context of election security, a Risk-Limiting Audit (RLA) is a statistical framework that uses a minimal partial recount of the ballots to guarantee that the results of the election were correctly reported. A generalized RLA…

计算机科学与博弈论 · 计算机科学 2026-02-05 Edouard Heitzmann

Risk-limiting audits (RLAs) are expected to strengthen the public confidence in the correctness of an election outcome. We hypothesize that this is not always the case, in part because for large margins between the winner and the runner-up,…

计算机与社会 · 计算机科学 2021-09-17 Asmita Dalela , Oksana Kulyk , Carsten Schürmann

Risk-limiting post election audits guarantee a high probability of correcting incorrect election results, independent of why the result was incorrect. Ballot-polling audits select ballots at random and interpret those ballots as evidence…

数据结构与算法 · 计算机科学 2019-10-30 Michelle Blom , Peter J. Stuckey , Vanessa Teague

Risk-limiting audits (RLAs) can use information about which ballot cards contain which contests (card-style data, CSD) to ensure that each contest receives adequate scrutiny, without examining more cards than necessary. RLAs using CSD in…

应用统计 · 统计学 2023-09-19 Amanda K. Glazer , Jacob V. Spertus , Philip B. Stark

Risk-limiting audits (RLAs) are an increasingly important method for checking that the reported outcome of an election is, in fact, correct. Indeed, their use is increasingly being legislated. While effective methods for RLAs have been…

计算机与社会 · 计算机科学 2023-08-10 Michelle Blom , Peter J. Stuckey , Vanessa Teague , Damjan Vukcevic

The main risk-limiting ballot polling audit in use today, BRAVO, is designed for use when single ballots are drawn at random and a decision regarding whether to stop the audit or draw another ballot is taken after each ballot draw…

密码学与安全 · 计算机科学 2021-02-23 Filip Zagórski , Grant McClearn , Sarah Morin , Neal McBurnett , Poorvi L. Vora

Drawing a random sample of ballots to conduct a risk-limiting audit generally requires knowing how the ballots cast in an election are organized into groups, for instance, how many containers of ballots there are in all and how many ballots…

应用统计 · 统计学 2012-07-17 Jorge H. Banuelos , Philip B. Stark
‹ 上一页 1 2 3 10 下一页 ›