15 citations · 37 across the 19 of their papers we have counts for
3 papers · 1 filter
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…
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…
Metric Distortion Bounds for Randomized Social Choice
Moses Charikar, Prasanna Ramakrishnan
Consider the following social choice problem. Suppose we have a set of voters and candidates that lie in a metric space. The goal is to design a mechanism to choose a candi…