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
• In-Context Credit Assignment via the Core
• Breaking 1/epsilon Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
• Enhancing Affine Maximizer Auctions with Correlation-Aware Payment
• LLM Bidders Preserve the Mechanism-Level Orderings of Human Bidders
• Towards Performatively Stable Equilibria in Decision-Dependent Games for Arbitrary Data Distribution Maps