Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting

Mohammad Ali Abam, Davoud Kareshki, Marzieh Nilipour +2

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 r…