Thiele Rules on the Voter Interval Domain
A polynomial-time algorithm for computing an optimal committee under any Thiele voting rule on the Voter Interval domain, resolving a ten-year-old open problem posed for Proportional Approval Voting by Elkind and Lackner and later extended to every Thiele rule.
Exact FrontierDelta
Scope and record
Occurred: Apr 7, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-co-developed. Imported under CC BY 4.0.
Canonical aliases: Thiele Rules on the Voter Interval Domain · Thiele on voter intervals
Confidence: Not scored
Registry verification: unreviewed · preprint · resolved
Attribution
VibeMathed
registry · event recorded by
Pasin Manurangsi
human · human collaborator
Krzysztof Sornat
human · human collaborator
Gemini Deep Think
model · ai model contributor · Google DeepMind
Lineage and corrections
This event attributed to Krzysztof Sornat
This event attributed to Pasin Manurangsi
This event attributed to Gemini Deep Think