2025
Tight Bounds on the Distortion of Randomized and Deterministic Distributed Voting
NeurIPS 2025poster
We study metric distortion in distributed voting, where $n$ voters are partitioned into $k$ groups, each selecting a local representative, and a final winner is chosen from these representatives (or from the entire set of candidates). This setting models systems like U.S. presidential elections, whe…