Improved Metric Distortion via Threshold Approvals
Improved Metric Distortion via Threshold Approvals
We consider a social choice setting in which agents and alternatives are represented by points in a metric space, and the cost of an agent for an alternative is the distance between the corresponding points in the space. The goal is to choose a single alternative to (approximately) minimize the …