We consider the following well studied problem of metric distortion in social
choice. Suppose we have an election with $n$ voters and $m$ candidates who lie
in a shared metric space. We would like to design a voting rule that chooses a
candidate whose average distance to the voters is