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"

12 / 12 papers shown

Title
Improving Welfare in One-sided Matching using Simple Threshold Queries Thomas Ma V. Menon Kate Larson 32 4 0 27 Nov 2020
Resolving the Optimal Metric Distortion Conjecture Vasilis Gkatzelis Daniel Halpern Nisarg Shah 69 69 0 16 Apr 2020
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice Ben Abramowitz Elliot Anshelevich Wennan Zhu 45 28 0 25 Jun 2019
The distortion of distributed voting Aris Filos-Ratsikas Evi Micha Alexandros A. Voudouris 45 29 0 06 May 2019
Approval-Based Elections and Distortion of Voting Rules Grzegorz Pierczynski P. Skowron 54 23 0 20 Jan 2019
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice Brandon Fain Ashish Goel Kamesh Munagala Nina Prabhu 54 22 0 12 Nov 2018
Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions Elliot Anshelevich Wennan Zhu 36 31 0 08 May 2018
Utilitarians Without Utilities: Maximizing Social Welfare for Graph Problems using only Ordinal Preferences - Full Version Ben Abramowitz Elliot Anshelevich 47 28 0 28 Nov 2017
On the Distortion of Voting with Multiple Representative Candidates Yu Cheng S. Dughmi David Kempe 44 19 0 21 Nov 2017
Of the People: Voting Is More Effective with Representative Candidates Yu Cheng S. Dughmi David Kempe 51 24 0 04 May 2017
Randomized Social Choice Functions Under Metric Preferences Elliot Anshelevich J. Postl 42 126 0 23 Dec 2015
On Voting and Facility Location M. Feldman A. Fiat Iddan Golomb 43 131 0 18 Dec 2015