A random panel of size roughly (1/epsilon)^2 times a logarithmic factor guarantees near-optimal social outcomes with high probability, with matching lower bounds in participatory budgeting and facility location.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
The Panel Complexity of Sortition: Is 12 Angry Men Enough?
A random panel of size roughly (1/epsilon)^2 times a logarithmic factor guarantees near-optimal social outcomes with high probability, with matching lower bounds in participatory budgeting and facility location.