Advances in STV Margin Computation

arXiv:2607.21178 · cs.GT, cs.CR, cs.CY · Submitted 2026-07-23 · Read on arXiv

cs.GT, cs.CR, cs.CY

Submitted: 2026-07-23

Updated: 2026-07-23

Comments: 19 pages, accepted for E-Vote-ID 2026

Code: https://github.com/michelleblom/pymarginstv

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Pruning — 2× in this paper · explained in 4 episodes
• Algorithmic Improvements — 1× in this paper · explained in 1 episode

Sources

• Towards Computing Victory Margins in STV Elections
• Doing More With Less: Mismatch-Based Risk-Limiting Audits

Related papers

• Exact Regret Frontiers and Externality Scheduling in Centralized Serial-Dictatorship Bandits
• Optimizing Social Utility in Sequential Experiments
• In-Context Credit Assignment via the Core
• Temporal Liquidity Crossing for Blockchains: An EIP-1559 Extension for Admission Below the Base Fee
• Optimal Regret for Online Market Making with Limit Order Book
• Breaking 1/epsilon Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes