Breaking the Metric Voting Distortion Barrier

Moses Charikar, Prasanna Ramakrishnan, Kangning Wang +1

We consider the following well-studied problem of metric distortion in social choice. Suppose we have an election with $n$ voters and $m$ candidates located in a shared metric spac…