Approximation guarantees of Median Mechanism in ${\mathbb{R}}^d$

Nick Gravin, Jianhao Jia

The coordinate-wise median is a classic and most well-studied strategy-proof mechanism in social choice and facility location scenarios. Surprisingly, there is no systematic study…