An open problem in approval-based multiwinner voting concerns whether we can efficiently compute committees that satisfy both justified representation and Pareto optimality. We answer this question negatively by proving that, on the domain of all profiles, ou...
VQV Signal
RESEARCH
WATCH
TECHNICAL
Jointly Satisfying Pareto Optimality and Justified Representation is NP-Hard in Approval-Based Multiwinner Voting
An open problem in approval-based multiwinner voting concerns whether we can efficiently compute committees that satisfy both justified representation and Pareto optimality. We answer this question negatively by proving that, on the domain of all profiles, ou...
An open problem in approval-based multiwinner voting concerns whether we can efficiently compute committees that satisfy both justified representation and Pareto optimality. We answer this question negatively by proving that, on the domain of all profiles, outputting a committee satisfying both axioms is NP-hard....
VQV organizes public signals from inspectable sources. It does not independently verify the underlying report.
Signal Strength 94%
Technical label WATCH
Public Interest 28
Category RESEARCH
Reader Depth TECHNICAL
Signal Strength reflects source quality, relevance, freshness and evidence. Public Interest helps organize discovery; it is not proof of truth.
Public Interest components
Recognizable Entity Score 51
Practical Impact Score 0
Novelty Interest Score 48
Consequence Score 18
Curiosity Score 0
Shareability Score 28
Products
Topics
VQV surfaced this signal because it is recent, relevant to Consumer AI, connected to arXiv.
No login, cookies, social SDKs, or automatic posting.