Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal
Queries

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

18 July 2019

Georgios Amanatidis

Georgios Birmpas

Aris Filos-Ratsikas

Alexandros A. Voudouris

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 24 4 0 27 Nov 2020
Resolving the Optimal Metric Distortion Conjecture Vasilis Gkatzelis Daniel Halpern Nisarg Shah 49 69 0 16 Apr 2020
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice Ben Abramowitz Elliot Anshelevich Wennan Zhu 37 27 0 25 Jun 2019
The distortion of distributed voting Aris Filos-Ratsikas Evi Micha Alexandros A. Voudouris 30 29 0 06 May 2019
Approval-Based Elections and Distortion of Voting Rules Grzegorz Pierczynski P. Skowron 37 22 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 30 22 0 12 Nov 2018
Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions Elliot Anshelevich Wennan Zhu 29 30 0 08 May 2018
Utilitarians Without Utilities: Maximizing Social Welfare for Graph Problems using only Ordinal Preferences - Full Version Ben Abramowitz Elliot Anshelevich 36 26 0 28 Nov 2017
On the Distortion of Voting with Multiple Representative Candidates Yu Cheng S. Dughmi David Kempe 37 19 0 21 Nov 2017
Of the People: Voting Is More Effective with Representative Candidates Yu Cheng S. Dughmi David Kempe 44 24 0 04 May 2017
Randomized Social Choice Functions Under Metric Preferences Elliot Anshelevich J. Postl 31 125 0 23 Dec 2015
On Voting and Facility Location M. Feldman A. Fiat Iddan Golomb 33 131 0 18 Dec 2015