中文
相关论文

相关论文: Implementing Risk-Limiting Post-Election Audits in…

200 篇论文

Electoral systems are subject of study for physicist and mathematicians in last years given place to a new area: sociophysics. Based on previous works of the author on the Mexican electoral processes in the new millennium, he found three…

物理与社会 · 物理学 2012-07-03 H. Hernández-Saldaña

When modifying existing policies in high-risk settings, it is often necessary to ensure with high certainty that the newly proposed policy improves upon a baseline, such as the status quo. In this work, we consider the problem of safe…

机器学习 · 计算机科学 2024-08-23 Brian M Cho , Ana-Roxana Pop , Kyra Gan , Sam Corbett-Davies , Israel Nir , Ariel Evnine , Nathan Kallus

In this paper we propose strategies for estimating performance of a classifier when labels cannot be obtained for the whole test set. The number of test instances which can be labeled is very small compared to the whole test data size. The…

机器学习 · 计算机科学 2018-02-21 Anurag Kumar , Bhiksha Raj

The margin of victory of an election is a useful measure to capture the robustness of an election outcome. It also plays a crucial role in determining the sample size of various algorithms in post election audit, polling etc. In this work,…

人工智能 · 计算机科学 2015-05-05 Palash Dey , Y. Narahari

A hard real-time system cannot miss any deadline. A weakly-hard real-time system, on the contrary, is designed to tolerate a specific number of deadline misses. For instance, the AnyMiss(2, 300) weakly-hard constraint stipulates that in…

系统与控制 · 电气工程与系统科学 2026-05-19 Rieke de Maeyer , Holger Hermanns , Martina Maggio

Balancing safety and efficiency when planning in crowded scenarios with uncertain dynamics is challenging where it is imperative to accomplish the robot's mission without incurring any safety violations. Typically, chance constraints are…

机器人学 · 计算机科学 2023-02-22 Khaled A. Mustafa , Oscar de Groot , Xinwei Wang , Jens Kober , Javier Alonso-Mora

Many people expect the Internet to change American politics, most likely in the direction of increasing direct citizen participation and forcing government officials to respond more quickly to voter concerns. A recent California initiative…

计算机与社会 · 计算机科学 2007-05-23 Walter S. Baer

A key trait of stochastic optimizers is that multiple runs of the same optimizer in attempting to solve the same problem can produce different results. As a result, their performance is evaluated over several repeats, or runs, on the…

机器学习 · 计算机科学 2026-05-18 Moslem Noori , Elisabetta Valiante , Thomas Van Vaerenbergh , Masoud Mohseni , Ignacio Rozada

Election control considers the problem of an adversary who attempts to tamper with a voting process, in order to either ensure that their favored candidate wins (constructive control) or another candidate loses (destructive control). As…

多智能体系统 · 计算机科学 2017-11-27 Bryan Wilder , Yevgeniy Vorobeychik

This contribution to the debate on confidence limits focuses mostly on the case of measurements with `open likelihood', in the sense that it is defined in the text. I will show that, though a prior-free assessment of {\it confidence} is, in…

高能物理 - 实验 · 物理学 2007-05-23 G. D'Agostini

Large language models often produce confident but incorrect outputs, creating a critical need for reliable uncertainty quantification with formal abstention guarantees. We introduce information-lift certificates that compare model…

机器学习 · 计算机科学 2025-11-20 Sanjeda Akter , Ibne Farabi Shihab , Anuj Sharma

The "crisis of reproducibility" has been a significant source of controversy, heated debate, and calls for reform to institutional science in recent years. As a long-term solution to address both the present crisis and future obstacles, I…

计算机与社会 · 计算机科学 2018-04-24 Gopal P. Sarma

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

In designing risk assessment algorithms, many scholars promote a "kitchen sink" approach, reasoning that more information yields more accurate predictions. We show, however, that this rationale often fails when algorithms are trained to…

计算机与社会 · 计算机科学 2023-05-23 Michael Zanger-Tishler , Julian Nyarko , Sharad Goel

Automatic summarisation has the potential to aid physicians in streamlining clerical tasks such as note taking. But it is notoriously difficult to evaluate these systems and demonstrate that they are safe to be used in a clinical setting.…

计算与语言 · 计算机科学 2021-04-12 Francesco Moramarco , Alex Papadopoulos Korfiatis , Aleksandar Savkov , Ehud Reiter

Predictive models are often deployed through existing decision policies that stakeholders are reluctant to change unless a risk constraint requires intervention. We study risk-controlled post-processing: given a deterministic baseline…

机器学习 · 统计学 2026-05-08 Sunay Joshi , Tao Wang , Hamed Hassani , Edgar Dobriban

We focus on a generalization of the classic Minisum approval voting rule, introduced by Barrot and Lang (2016), and referred to as Conditional Minisum (CMS), for multi-issue elections with preferential dependencies. Under this rule, voters…

计算机科学与博弈论 · 计算机科学 2025-06-10 Evangelos Markakis , Georgios Papasotiropoulos

A national voting population, when segmented into groups like, for example, different states, can yield a counter-intuitive scenario where the winner may not necessarily get the most number of total votes. A recent example is the 2016…

物理与社会 · 物理学 2017-09-06 Soumyajyoti Biswas , Parongama Sen

Large technology firms face the problem of moderating content on their online platforms for compliance with laws and policies. To accomplish this at the scale of billions of pieces of content per day, a combination of human and machine…

应用统计 · 统计学 2023-06-14 Xuan Yang , Andrew J Smart , Daniel Theron

The use of uncontrolled financial spreadsheets can expose organizations to unacceptable business and compliance risks, including errors in the financial reporting process, spreadsheet misuse and fraud, or even significant operational…

软件工程 · 计算机科学 2008-05-29 Soheil Saadat