Here’s my favorite problem in voting theory. Suppose we have an election in which voters provide ranked preferences over the candidates. For what kk can we always [...]
In this post, we’ll revisit the (deterministic) metric distortion conjecture in voting theory, which was recently proved by Gkatzelis, Halpern, and Shah [GHS20], and [...]