Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2004.07447
Cited By
v1
v2 (latest)
Resolving the Optimal Metric Distortion Conjecture
16 April 2020
Vasilis Gkatzelis
Daniel Halpern
Nisarg Shah
Re-assign community
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
19
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
55
51
0
18 Jul 2019
1