4 citations · 7 across the 10 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.GT2023★ 4 cited
Breaking the Metric Voting Distortion Barrier
Moses Charikar, Prasanna Ramakrishnan, Kangning Wang +1
We consider the following well-studied problem of metric distortion in social choice. Suppose we have an election with voters and candidates located in a shared metric spac…
cs.GT2023★ 2 cited
Distortion in metric matching with ordinal preferences
Nima Anari, Moses Charikar, Prasanna Ramakrishnan
Suppose that we have agents and items which lie in a shared metric space. We would like to match the agents to items such that the total distance from agents to their match…