The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem.

Marcus Isaksson, Guy Kindler, Elchanan Mossel

Browse the full FOCS paper archive.