Stable Voting Rules on the Edge of Optimal Metric Distortion

Ziyi Cai, Moses Charikar, Jabari Hastings +3

We prove the existence of a randomized voting rule with metric distortion at most $2.13713$, within $0.025$ of the lower bound of $2.11264$. Our rule comes from a generalization of…