Search Results for author:
Found 5 papers, 0 papers with code
Best of Both Distortion Worlds
The input to the voting rule is each agent's ranking of the alternatives from most to least preferred, yet the agents have more refined (cardinal) preferences that capture the intensity with which they prefer one alternative over another.
PROPm Allocations of Indivisible Goods to Multiple Agents
We study the classic problem of fairly allocating a set of indivisible goods among a group of agents, and focus on the notion of approximate proportionality known as PROPm.
Achieving Proportionality up to the Maximin Item with Indivisible Goods
We study the problem of fairly allocating indivisible goods and focus on the classic fairness notion of proportionality.
Resolving the Optimal Metric Distortion Conjecture
We study the following metric distortion problem: there are two finite sets of points, $V$ and $C$, that lie in the same metric space, and our goal is to choose a point in $C$ whose total distance from the points in $V$ is as small as possible.
Balanced Ranking with Diversity Constraints
Many set selection and ranking algorithms have recently been enhanced with diversity constraints that aim to explicitly increase representation of historically disadvantaged populations, or to improve the overall representativeness of the selected set.
