AI-assisted core existence in approval-based committee elections
Becker, Greger and Peters report that every approval-based multiwinner election has a core committee and that one can be found in polynomial time.
Original report: 2026-09-10The core in approval-based committee elections
Can a selected committee resist deviations by every sufficiently large group of voters under the approval-based core definition?
Progress records 1
Understand the problem ↓1 record · How we rate progress
Understanding the problem
Read the background
Can a selected committee resist deviations by every sufficiently large group of voters under the approval-based core definition?
Why it matters
A precise target for comparing mathematical claims, their baselines, and the documented contribution of AI.
What counts as progress
A sourced theorem, construction, algorithm, bound, or substantive formalization with its assumptions and AI role stated.
What to watch for
- Check the exact hypotheses and compare with the stated prior baseline.
- Distinguish a source claim, an available proof, and a reproduced verification.
- Retain human contributions, competing work, corrections, and withdrawals.
Background review: 2026-10-11. Selected sources:
Website timeline
Publication dates and editorial changes.
AI-assisted core existence in approval-based committee elections