Tree Plurality Veto: Voting in Few Rounds with Efficient Communication and Low Metric Distortion

Gabriel Chen, Yu Cheng, Alice Wang

We consider the metric distortion framework for voting, where $n$ voters and $m$ candidates are embedded in an unknown metric space. A voting rule selects a candidate using only vo…