Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1805.03103
Cited By
Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions
8 May 2018
Elliot Anshelevich
Wennan Zhu
Re-assign community
ArXiv (abs)
PDF
HTML
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
77
51
0
18 Jul 2019
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice
Ben Abramowitz
Elliot Anshelevich
Wennan Zhu
64
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
63
22
0
12 Nov 2018
1