4 citations · 7 across the 10 of their papers we have counts for
3 papers · 1 filter
Fair metric distortion for matching with preferences
Jabari Hastings, Prasanna Ramakrishnan
We consider the matching problem in the metric distortion framework. There are agents and items occupying points in a shared metric space, and the goal is to design a match…
Metric Distortion for Tournament Voting and Beyond
Moses Charikar, Prasanna Ramakrishnan, Zihan Tan +1
In the well-studied metric distortion problem in social choice, we have voters and candidates located in a shared metric space, and the objective is to design a voting rule that se…
Approximately Dominating Sets in Elections
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang
Condorcet's paradox is a fundamental result in social choice theory which states that there exist elections in which, no matter which candidate wins, a majority of voters prefer a…