中文
相关论文

相关论文: More style, less work: card-style data decrease ri…

200 篇论文

For more than a century, election officials across the United States have inspected voting machines before elections using a procedure called Logic and Accuracy Testing (LAT). This procedure consists of election officials casting a test…

密码学与安全 · 计算机科学 2024-10-01 Braden L. Crimmins , J. Alex Halderman , Bradley Sturt

Risk-limiting audits (RLAs), an ingredient in evidence-based elections, are increasingly common. They are a rigorous statistical means of ensuring that electoral results are correct, usually without having to perform an expensive full…

Single Transferable Vote (STV) elections are a principled approach to electing multiple candidates in a single election. Each ballot has a starting value of 1, and a candidate is elected if they gather a total vote value more than a defined…

计算机科学与博弈论 · 计算机科学 2024-12-03 Michelle Blom , Peter J. Stuckey , Vanessa Teague , Damjan Vukcevic

We present an approximate sampling framework and discuss how risk-limiting audits can compensate for these approximations, while maintaining their "risk-limiting" properties. Our framework is general and can compensate for counting mistakes…

数据结构与算法 · 计算机科学 2019-01-04 Mayuri Sridhar , Ronald L. Rivest

Card-level comparison risk-limiting audits (CLCAs) heretofore required a CVR for each cast card and a "link" identifying which CVR is for which card -- which many voting systems cannot provide. Every set of CVRs that produces the same…

应用统计 · 统计学 2023-06-21 Philip B. Stark

Constructing efficient risk-limiting audits (RLAs) for multiwinner single transferable vote (STV) elections is a challenging problem. An STV RLA is designed to statistically verify that the reported winners of an election did indeed win…

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

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…

应用统计 · 统计学 2009-09-30 Kathy Dopp

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

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…

Indian Electronic Voting Machines (EVMs) will be fitted with printers that produce Voter-Verifiable Paper Audit Trails (VVPATs) in time for the 2019 general election. VVPATs provide evidence that each vote was recorded as the voter…

密码学与安全 · 计算机科学 2019-01-28 Vishal Mohanty , Nicholas Akinyokun , Andrew Conway , Chris Culnane , Philip B. Stark , Vanessa Teague

An election audit is risk-limiting if the audit limits (to a pre-specified threshold) the chance that an erroneous electoral outcome will be certified. Extant methods for auditing instant-runoff voting (IRV) elections are either not…

应用统计 · 统计学 2023-10-06 Alexander Ek , Philip B. Stark , Peter J. Stuckey , Damjan Vukcevic

BRAVO, the most widely tried method for risk-limiting election audits, cannot accommodate sampling without replacement or stratified sampling, which can improve efficiency and may be required by law. It applies only to ballot-polling…

统计方法学 · 统计学 2022-08-15 Philip B. Stark

We introduce the notion of a risk-limiting financial auditing (RLFA): given $N$ transactions, the goal is to estimate the total misstated monetary fraction~($m^*$) to a given accuracy $\epsilon$, with confidence $1-\delta$. We do this by…

统计方法学 · 统计学 2023-05-12 Shubhanshu Shekhar , Ziyu Xu , Zachary C. Lipton , Pierre J. Liang , Aaditya Ramdas

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…

密码学与安全 · 计算机科学 2017-01-31 Ronald L. Rivest

A collection of races in a single election can be audited as a group by auditing a random sample of batches of ballots and combining observed discrepancies in the races represented in those batches in a particular way: the maximum…

应用统计 · 统计学 2009-05-12 Philip B. Stark

Ranked voting systems, such as instant-runoff voting (IRV) and single transferable vote (STV), are used in many places around the world. They are more complex than plurality and scoring rules, presenting a challenge for auditing their…

Ranked Choice Voting (RCV) adoption is expanding across U.S. elections, but faces persistent criticism for complexity, strategic manipulation, and ballot exhaustion. We empirically test these concerns on real election data, across three…

计算机与社会 · 计算机科学 2026-02-17 Sanyukta Deshpande , Nikhil Garg , Sheldon H. Jacobson

In many real world elections, agents are not required to rank all candidates. We study three of the most common methods used to modify voting rules to deal with such partial votes. These methods modify scoring rules (like the Borda count),…

计算机科学与博弈论 · 计算机科学 2014-06-02 Nina Narodytska , Toby Walsh

We survey the design of elections that are resilient to attempted interference by third parties. For example, suppose votes have been cast in an election between two candidates, and then each vote is randomly changed with a small…

概率论 · 数学 2021-07-13 Steven Heilman

Semi-Supervised Learning (SSL) has become a preferred paradigm in many deep learning tasks, which reduces the need for human labor. Previous studies primarily focus on effectively utilising the labelled and unlabeled data to improve…

机器学习 · 计算机科学 2024-10-29 Qian Shao , Jiangrui Kang , Qiyuan Chen , Zepeng Li , Hongxia Xu , Yiwen Cao , Jiajuan Liang , Jian Wu