Resolving the Optimal Metric Distortion Conjecture

v1v2 (latest)

Resolving the Optimal Metric Distortion Conjecture

16 April 2020

Vasilis Gkatzelis

ArXiv (abs)PDF HTML

Papers citing "Resolving the Optimal Metric Distortion Conjecture"

13 / 13 papers shown

Title
Distortion of AI Alignment: Does Preference Optimization Optimize for Preferences? Paul Gölz Nika Haghtalab Kunhe Yang 51 0 0 29 May 2025
Metric Distortion for Tournament Voting and Beyond Moses Charikar Prasanna Ramakrishnan Zihan Tan Kangning Wang 37 0 0 19 May 2025
Exclusion Zones of Instant Runoff Voting K. Tomlinson J. Ugander Jon M. Kleinberg 78 0 0 23 Feb 2025
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
Proportional Representation in Metric Spaces and Low-Distortion Committee Selection Y. Kalayci David Kempe Vikram Kher 82 13 0 16 Dec 2023
Breaking the Metric Voting Distortion Barrier Moses Charikar Prasanna Ramakrishnan Kangning Wang Hongxun Wu 44 26 0 30 Jun 2023
The Distortion of Binomial Voting Defies Expectation Yannai A. Gonczarowski Gregory Kehne Ariel D. Procaccia Benjamin G. Schiffer Shirley Zhang 17 3 0 27 Jun 2023
Best of Both Distortion Worlds Vasilis Gkatzelis M. Latifian Nisarg Shah 41 8 0 30 May 2023
The Moderating Effect of Instant Runoff Voting K. Tomlinson J. Ugander Jon M. Kleinberg 67 1 0 17 Mar 2023
Optimizing Multiple Simultaneous Objectives for Voting and Facility Location Ye Han Christopher Jerrett Elliot Anshelevich 142 5 0 07 Dec 2022
Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion Fatih Erdem Kizilkaya David Kempe 44 43 0 14 Jun 2022
Fair and Efficient Resource Allocation with Partial Information Daniel Halpern Nisarg Shah 51 21 0 20 May 2021
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries Georgios Amanatidis Georgios Birmpas Aris Filos-Ratsikas Alexandros A. Voudouris 53 51 0 18 Jul 2019