Skip to content
Open access

Risk-Limiting Audits for Parliamentary Majorities

Jul 2026 · arXiv.org · Vol abs/2607.21082, pp. 55-69 · 0 citations · 18 references
Computer Science Mathematics

Abstract

Existing methods for risk-limiting audits typically focus on certifying individual contests. In parliamentary elections, however, the politically relevant outcome is often whether a party has won enough seats to form government, not whether every reported seat outcome is correct. Extending on the work of Mohanty et al. (2019), we formulate the certification of a parliamentary majority as a partial conjunction testing problem: it is enough to verify that the reported winning party truly won at least a majority of its reported seats. Building on the SHANGRLA auditing framework, we construct a sequential audit statistic for the majority outcome by combining seat-level statistics. We then propose adaptive sampling strategies that allocate auditing effort across seats, including variants that learn to avoid spending excessive effort on seats that appear unlikely to have been truly won. Using simulations based on synthetic and real data, from the 2014 Indian Lok Sabha election, we show that auditing the parliamentary majority can substantially reduce the number of ballots inspected (by almost a thousand-fold) compared to certifying every reported winning seat.

Read PDF

Similar papers

Peel and Vote: A Paper Ballot Design for Publicly Verifiable Risk-Limiting Audits

This work proposes the first verifiable batch-level RLA scheme, which shifts the trust anchor from the EA directly to the voter and operates on groups of ballots (batches) to eliminate individual tracking hurdles and transforms a national-scale election into many smaller self-tallying elections: one for each batch.

J. Nolan, Yasmine Vazirinejad, S. Shahandashti et al. · 0 citations
Preprint Sep 2026

STV Audit Graphs: A Visual Tool to Measure Election Stability

Audit graphs are presented 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.

Edouard Heitzmann · 0 citations
#artificial intelligence Preprint Sep 2026

The Audit Decides the Verdict: Instrument Effects Rival Demographic Bias in LLM Decision Audits

Whether a language model looks demographically biased can depend on how the audit asks its question. A charitable-aid benchmark reports that the same models favor minority applicants when rating requests one at a time and penalize some when ranking side by side. We test whether that reversal generalizes to hiring, lend...

Siddharth Vohra, Manikandan Ravikiran · 0 citations
#natural language process... Preprint Oct 2026

How the Audit Rule Shapes Faithful Factor Explanations in LLMs

Large language models are often asked which input factors influenced their outputs. For structured inputs, such reports can be checked by counterfactual perturbation, but each factor must be queried multiple times to estimate its effect, so verification is usually budget-limited. We study how this limited-budget settin...

Tao-Lin Zhang, Han-Yu Wang, Jiu-Heng Wan et al. · 0 citations
Open access Sep 2026

Quantifying coalition seat risk under D’Hondt from polling uncertainty

We develop a modeling and reporting framework for quantifying how pre-electoral coalition formation may alter parliamentary representation under the Jefferson--D'Hondt apportionment rule. Polls are usually presented as point estimates of vote shares, yet the objects that matter for representation are integer seat vec...

Aleksandar Hatzivelkos · 0 citations
Aug 2026

Different baselines, different outcomes: Reassessing the representative promise of within-party sortition

Cowley, Webb and Bale’s critique of within-party sortition argues that lotteries among party members cannot produce a socially representative UK Parliament because party memberships are unrepresentative. Drawing on Party Members Project data, they show that random selection would produce only mixed improvements in desc...

Robert Rosenberg · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.