Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions

8 May 2018

Papers citing "Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions"

6 / 6 papers shown

Title
Optimal Metric Distortion for Matching on the Line Aris Filos-Ratsikas Vasilis Gkatzelis M. Latifian Emma Rewinski Alexandros A. Voudouris 112 0 0 31 Jan 2025
Best of Both Distortion Worlds Vasilis Gkatzelis M. Latifian Nisarg Shah 41 8 0 30 May 2023
Resolving the Optimal Metric Distortion Conjecture Vasilis Gkatzelis Daniel Halpern Nisarg Shah 89 70 0 16 Apr 2020
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries Georgios Amanatidis Georgios Birmpas Aris Filos-Ratsikas Alexandros A. Voudouris 71 51 0 18 Jul 2019
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice Ben Abramowitz Elliot Anshelevich Wennan Zhu 54 28 0 25 Jun 2019
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice Brandon Fain Ashish Goel Kamesh Munagala Nina Prabhu 61 22 0 12 Nov 2018