Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal
Queries

v1v2v3 (latest)

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

18 July 2019

Georgios Amanatidis

Georgios Birmpas

Aris Filos-Ratsikas

Alexandros A. Voudouris

ArXiv (abs)PDF HTML

Papers citing "Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries"

8 / 8 papers shown

Title
Best of Both Distortion Worlds Vasilis Gkatzelis M. Latifian Nisarg Shah 41 8 0 30 May 2023
Fair and Efficient Resource Allocation with Partial Information Daniel Halpern Nisarg Shah 51 21 0 20 May 2021
Surprisingly Popular Voting Recovers Rankings, Surprisingly! Hadi Hosseini Debmalya Mandal Nisarg Shah K. Shi 36 20 0 19 May 2021
Improving Welfare in One-sided Matching using Simple Threshold Queries Thomas Ma V. Menon Kate Larson 48 4 0 27 Nov 2020
Resolving the Optimal Metric Distortion Conjecture Vasilis Gkatzelis Daniel Halpern Nisarg Shah 89 70 0 16 Apr 2020
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice Ben Abramowitz Elliot Anshelevich Wennan Zhu 54 28 0 25 Jun 2019
The distortion of distributed voting Aris Filos-Ratsikas Evi Micha Alexandros A. Voudouris 75 30 0 06 May 2019
Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions Elliot Anshelevich Wennan Zhu 53 31 0 08 May 2018