Risk-Limiting Audits for Parliamentary Majorities
摘要
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.
正文
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. Authors: Jack Freestone, Dennis Leung, Damjan Vukcevic Categories: stat.AP, cs.CR, cs.CY, stat.ME PDF: https://arxiv.org/pdf/2607.21082v1 Comment: 22 pages, 7 figures, accepted for E-Vote-ID 2026
标签
- category:cs.cr
- category:cs.cy
- category:stat.ap
- category:stat.me
- primary_category:stat.ap
- source:arxiv
- type:paper
扩展字段
{
"arxiv_id": "2607.21082v1",
"authors": [
"Jack Freestone",
"Dennis Leung",
"Damjan Vukcevic"
],
"categories": [
"stat.AP",
"cs.CR",
"cs.CY",
"stat.ME"
],
"comment": "22 pages, 7 figures, accepted for E-Vote-ID 2026",
"doi": null,
"entry_id": "https://arxiv.org/abs/2607.21082v1",
"pdf_url": "https://arxiv.org/pdf/2607.21082v1",
"primary_category": "stat.AP",
"search_query": "cat:cs.CR",
"updated_at": "2026-07-23T09:12:07+00:00"
}