Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Improved Parallel Algorithms for EF1 Allocations
Kishen N Gowda, D Ellis Hershkowitz, Richard Z Huang +1
Allocating indivisible goods among agents is a fundamental task in fair division. Recent work of Garg and Psomas [AAMAS 2025] initiated the study of parallel algorithms for…
cs.GT2026
Linear Social Choice with Few Queries: A Moment-Based Approach
Luise Ge, Daniel Halpern, Gregory Kehne +1
Most social choice rules assume access to full rankings, while current alignment practice -- despite aiming for diversity -- typically treats voters as anonymous and comparisons as…