G. Chen

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

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 voters'ordinal preferences, and its distortion is the worst-case ratio between the social cost of the selected candidate and the minimum socia...