Papers for

election officials

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Election rumors follow patterns with actors actions and objects

New Election, Same Old Story: How Tropes Form a Grammar of Election Rumors

Abstract: Recent elections in the United States have seen online rumors become a regular feature of election discourse as voters and election officials work to navigate a sea of digitally spread claims and propaganda. For the uninitiated, these rumors can feel overwhelming and random, sowing doubt about the integrity and legitimacy of recent elections. In this paper, we reviewed and qualitatively coded a large dataset of 590 election rumors collected during the the 2020 and 2022 national elections. We found that there are tropes that recur time and time again in election rumors, highlighting how these rumors are not as random as they may first appear. We make two primary contributions in this work: first, we introduce a hierarchical framework that structures observed tropes in three tiers (Meta-category, Meso-trope, and Micro-trope). Second, combining the framework with our coded data, we identify a visible grammar of election rumors, highlighting how in the majority of cases a rumor contains an Actor, and Object, and an Action, with optional grammatical components of Suggested Remedies and Scene & Setting. The framework and grammar can be used by other researchers to act as the underlying information architecture of analyses examining similar rumors, enabling the rapid identification, analysis, and prediction of election rumors.

Tue 27 OctSocial and Information NetworksHuman-Computer Interaction
The gist
Election rumors might seem random at first, but the authors found common patterns or 'tropes' that repeat across many rumors from recent U.S. elections. They created a system with three levels to organize these tropes and noticed most rumors have key parts like who is involved, what happened, and what was done. This structure helps make sense of election rumors and could help others quickly spot and analyze new rumors in the future.
Open → 2610.37804v1

Verifying Alaska’s ranked-choice elections with formal proofs

Counting by the Book: Verifying Alaska's Ranked-Choice Elections

Abstract: We present Alaska's ranked-choice elections as a case study in Formally Verified Democracy, a program to establish election results through formally checked proofs. We formalize an interpretation of Alaska's tabulation rules in Lean, verify its implementation, and prove election-specific results. Across 115 ranked-choice contests in Alaska since 2022, we identify 75 ballot records across 10 contests that were counted differently from this interpretation by a program reproducing the published results, without changing any winners. We trace these differences to overvotes and duplicate rankings and examine their legal justification, showing how formal verification can expose consequential choices in translating election law into software.

Tue 27 OctLogic in Computer ScienceComputers and Society
The gist
Figuring out who wins in ranked-choice elections can be complicated, especially when rules and software have to match exactly. The authors created a formal, computer-checked version of Alaska’s election counting rules to make sure the results were accurate and trustworthy. They found some small differences in how ballots were counted, related to extra votes or repeated rankings, but these didn't change who won. This work shows how math and logic can clarify election rules and help spot hidden choices in election software.
Open → 2610.36494v1

Congress uses same election words to tell very different stories

Frankly Speaking: The Company Election Integrity Keeps in Congressional Communication

Abstract: Election integrity is a shared commitment in American politics, but Democrats and Republicans in Congress increasingly mean different things by it. Analyzing 10,420 congressional e-newsletters sent from 2010 to 2025, we examine how the two parties invoke election terms such as ``integrity,'' ``security,'' and ``fraud.'' Using diachronic word embeddings, which track semantic change through how words are used in context, we measure how differently each party uses each term, how much each party shifts, and whether they share nearest semantic neighbors. We show that members of Congress do not need different words to tell different stories about elections. They need only place those same words in different company. Across nearly every term and year, the two parties surround election-integrity vocabulary with entirely different words. That divergence is easy to miss, because most election vocabulary is no more divergent than other words used at roughly the same frequency, and neither party's usage shifted more than the other's. Only a subset of terms grew more divergent, most notably ``certification,'' while ``rigged'' and ``stolen'' entered election discourse after 2020 and polarized there. By 2024, Democrats surround ``voter,'' ``election,'' and ``integrity'' with the language of access and administration. Republicans surround the same terms with ``citizenship verification,'' ``noncitizen voting,'' and ``border security.'' For one party, integrity means protecting eligible voters' ability to cast a ballot. For the other, it means protecting the electoral process from illegitimate ballots. Election officials, who must administer a single system under both definitions, inherit this tension.

Mon 26 OctComputation and Language
The gist
Different political parties in Congress use the same election words like 'integrity' and 'fraud' but surround them with very different language that changes their meaning. The authors analyzed thousands of newsletters over 15 years and found that Democrats focus on voting access while Republicans emphasize preventing illegal voting. Some words, like "rigged" and "stolen," only appeared after 2020 and show strong division. This makes election officials handle conflicting ideas of what "integrity" means when managing elections.
Open → 2610.36187v1

Visual tool measures stability of ranked choice election results

STV Audit Graphs: A Visual Tool to Measure Election Stability

Abstract: The Single Transferable Vote (STV) is an algorithmic election rule. Round by round, a profile of ranked-choice ballots is reinterpreted to determine which decision to make next, and candidates are seated or eliminated until a full winner set emerges. This algorithmic nature makes STV theoretically more brittle than other election rules: uncertainty about an early round of the election might percolate irreversibly into the rest. For this reason, a generalized non-trivial Risk-Limiting Audit (RLA) framework has remained elusive for STV. Such a framework must concoct a set of null hypotheses, or assertions, whose rejection would bound the probability that the outcome of the election was incorrectly reported. We present audit graphs as a solution to design the assertions needed for RLAs of arbitrary STV elections, as well as quantitatively describe the uncertainty (or lack thereof) of their outcomes. These audit graphs explore election paths that are ``close'' to the recorded one by considering the alternative decisions the STV algorithm might have made if a small number of ballots were perturbed.

Wed 9 SeptComputer Science and Game Theory
The gist
Elections using the Single Transferable Vote (STV) system are complex because early decisions can affect the whole outcome. The authors present a new visual tool called audit graphs that helps check how stable or uncertain the election results are. This tool looks at nearby election scenarios by slightly changing some votes to see if the outcome might have changed. This approach helps to better understand and verify the accuracy of STV election results.
Open → 2609.10887v1